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Abstract. The extremal index appears as a parameter in Extreme Value Laws for sto- 
chastic processes, characterising the clustering of extreme events. We apply this idea in a 
dynamical systems context to analyse the possible Extreme Value Laws for the stochastic 
process generated by observations taken along dynamical orbits with respect to various 
measures. We derive new, easily checkable, conditions which identify Extreme Value Laws 
with particular extremal indices. In the dynamical context we prove that the extremal 
index is associated with periodic behaviour. The analogy of these laws in the context of 
Hitting Time Statistics, as studied in the authors' previous works on this topic, is ex- 
plained and exploited extensively allowing us to prove, for the first time, the existence 
of Hitting Time Statistics for balls around periodic points. Moreover, for very well be- 
haved systems (uniformly expanding) we completely characterise the extremal behaviour 
by proving that either we have an Extremal Index less than 1 at periodic points or equal 
to 1 at any other point. This theory then also applies directly to general stochastic pro- 
cesses, adding both useful tools to identify the extremal index and giving deeper insight 
into the periodic behaviour it suggests. 



1. Introduction 

The study of extreme or rare events is of great importance in a wide variety of fields and 
is often tied in with risk assessment. This explains why Extreme Value Laws (EVL) and 
the estimation of the tail distribution of the maximum of a large number of observations 
has drawn much attention and become a highly developed subject. 

In many practical situations, such as in the analysis of financial markets or climate phenom- 
ena, time series can be modelled by a dynamical system which describes its time evolution. 
The recurrence effect introduced by Poincare, which is present in chaotic systems, is the 
starting point for a deeper analysis of the limit distribution of the elapsed time until the 
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occurrence of a rare event, which is usually referred to as Hitting Time Statistics (HTS) 
and Return Time Statistics (RTS). 

In |FFT10| , we established the connection between the existence of EVL and HTS/RTS 



for stochastic processes arising from discrete time chaotic dynamical systems. This general 
link allowed us to obtain results of EVL using tools from HTS/RTS and the other way 
around (this was applied in cases where the extremal index was 1, which is the most 
classical setting). 

The extremal index (EI) 9 £ [0, 1] is a measure of clustering of extreme events, the lower 
the index, the higher the degree of clustering. In this paper, we give general conditions 
to prove the existence of an extremal index < 9 < 1, which can be applied to any 
stationary stochastic process. Although our results apply to general stationary stochastic 
processes, we will be particularly interested in the case where the stochastic process arises 
from a discrete time dynamical system. This setup will provide not only a huge diversity 
of examples, but also a motivation for the conditions we propose, as well as a better 
understanding of their implications. Namely, motivated by the study of stochastic processes 
arising from chaotic dynamical systems, we associate the extremal index to the occurrence 
of periodic phenomena. We will illustrate these results by applying them to time series 
provided by deterministic dynamical systems as well as to cases where the extremal index 
is already well understood: an Autoregressive (AR) process introduced by Chernick and 
two Maximum Moving Averages (MMA) processes. 

Because our conditions on the time series data which guarantee an EVL with a given EI are 
so general, in the dynamical systems context we are able to prove strong results on EVLs 
around periodic points. For example, this allows us to consider non-uniformly hyperbolic 
dynamical systems. Moreover, coupling these weak conditions with the connection of EVLs 
to HTS/RTS enables us to consider hits/returns to balls, rather than cylinders. To our 
knowledge this is the first result of HTS/RTS different from the standard exponential 
which applies to balls. We do this first for so-called 'Rychlik systems' which are a very 
general form of uniformly expanding interval map. As explained in Remark |5], these results 
can easily be extended to some higher dimensional version of these Rychlik systems. We 
also give an example of non-uniformly hyperbolic dynamical system: the full quadratic 
map (also known as the quadratic Chebyshev polynomial), where invariant measures are 
absolutely continuous w.r.t. Lebesgue or are, more generally, equilibrium states w.r.t. 
certain potentials. In future work we will apply these ideas to even more badly behaved 
non-uniformly hyperbolic systems. 

One of the striking results here is that, at least for well-behaved systems, an extremal index 
different from 1 can only occur at periodic points. We prove this for the full shift equipped 
with the Bernoulli measure, (we believe that this last result holds in greater generality, but 
do not prove that here). Hence, this result raises the following: 



Question. Is it possible to prove the existence of an EI in (0, 1) without some sort of 
periodicity? 
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In a more concrete formulation: 

Question. For stationary stochastic processes arising from chaotic dynamical systems, is 
it possible to prove the existence of an EI in (0, 1), either for EVL or HTS/RTS around 
non-periodic points? 

We finish this subsection by emphasising that our conditions on time series data also apply 
beyond that given by dynamical systems. Indeed the dynamical systems approach suggests 
that in very general settings we should view data with an extremal index 9 G (0, 1) as having 
some underlying periodic phenomenon. The conditions we use to check this, which are, to 
our knowledge, the weakest of their kind, and can almost be reduced to simply checking 
periodicity and mixing. 

Throughout this paper the notation A(u) ~ B(u), for u approaching uq, means that 
lim n ^. no = 1. When u = n and u = oo we will just write A{n) ~ B{n). The notation 

A(n) = o{n) means that lim^oo — > 0. Also, let [x] denote the integer part of the 
positive real number x and for a set A, the notation A c will denote the complement of the 
set A. 

1.1. Extreme Value Theory for both independent and dependent stochastic 
processes. From here on, the sequence Xo, Xi, X2, . . . will always denote a stationary 
stochastic process with marginal distribution function (d.f.) F, i.e., F(x) = P(Vo < x). 
Let 

F = 1 — F 

and up denote the right endpoint of the d.f. F, i.e., up = sup{x : F(x) < 1}. We have an 
exceedance of the level u G 1R at time j G N if the event {Xj > u} occurs. Define a new 
sequence of random variables (r.v.) M 1; M 2 , . . . given by 

M n = max{X , . . . , X n _i}. 

Definition 1. We say that we have an Extreme Value Law (EVL) for M n if there is a 
non-degenerate d.f. H : M — > [0, 1] with -f^(O) = and, for every r > 0, there exists a 
sequence of levels u n — u n (r), n — 1, 2, . . ., such that 

nF(X > u n ) — > r, as n — >■ 00, (1.1) 

and for which the following holds: 

P(M n < Un) H(t), as n -> 00. (1.2) 

In the case X , X\, X 2 , . . . are independent and identically distributed (i.i.d.) r.v. then 
since f(M n < u n ) = (F(u n )) n we have 

log(P(M„ < u n )) = nlog(l - P(X > u n )) ~ -nF{X > «, 

which implies that if ( |1 . 1| ) holds, then ( |1.2| ) holds with H(r) = e~ T and vice versa (see 
LLR8^| , Theorem 1.5.1]). 
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When X , Xi, X 2 , . . . are not independent but satisfy some mixing condition D(u n ) intro- 
duced by Leadbetter in [|L73|| then something can still be said about H. Let i^,. i„ denote 
the joint d.f. of X h ,. . .,X in , and set F ilt ... tin (u) = ^...^(m, ...,u). 

Condition (D(u n )). We say that D(u n ) holds for the sequence Xq,X±, ... if for any inte- 
gers i\ < . . . < i p and ji < . . . < jk for which ji — i p > m, and any large neff, 

\F iu ..., ip , ju ..., jk (u n ) - F iu ... !ip (u n )F ju ... dk (u n )\ < y(n,m), 

where 7(71, m n ) > 0, for some sequence m n = o(n). 



If D{u n ) holds for Xq,X\, . . . and the limit ( |1.2|) exists for some r > then there exists 



< 9 < 1 such that H(t) = e~ 0T for all r > (see [|L83], Theorem 2.2] or ||LLR83| , 
Theorem 3.7.1]). 

Definition 2. We say that Xq,Xi, . . . has an Extremal Index (EI) < 9 < 1 if we have 
an EVL for M n with H(r) = e~ 6r for all r > 0. 



The notion of the EI was latent in the work of Loynes ||L65|| but was established formally 



by Leadbetter in JL83]. It gives a measure of the strength of the dependence of Xo, X±, . . ., 
so that 9 = 1 indicates that the process has practically no memory while 9 = 0, conversely, 
reveals extremely long memory. Another way of looking at the EI is that it gives some 
indication on how much exceedances of high levels have a tendency to "cluster" . Namely, 
for 9 > this interpretation of the EI is that 9~ l is the mean number of exceedances of a 
high level in a cluster of large observations, i.e., is the "mean size of the clusters". 

Remark 1. The sequences of real numbers u n = u n (r), n = 1,2,..., are usually taken to 
be one parameter linear families such as u n = a n y + b n , where y G M and a n > 0, for all 
nGN. Observe that r depends on y through u n and, in fact, in the i.i.d. case, depending 
on the tail of the marginal d.f. F, we have that r = r(y) is of one of the following three 
types (for some a > 0): 

Ti(y) = e~ y for y G M, r 2 (y) = y~ a for y > and r 3 (y) = (-y) a for y < 0. 

1.2. Hitting and return time statistics. Consider a deterministic discrete time dynam- 
ical system (X, B, /1, /), where X is topological space, B is the Borel a-algebra, / : X — > X 
is a measurable map and \x is an /-invariant probability measure, i.e., /i(/~ 1 (i?)) = fi>(E>), 
for all B G B. One can think of / : X — > X as the evolution law that establishes how time 
affects the transitions from one state in X to another. 

Consider now a set A G B and a new r.v. that we refer to as first hitting time to A and 
denote by : X — > N U {+00} where 

r A (x) = min {jGNU {+00} : f j (x) G A] . 

Given a sequence of sets {U n } n£ ^ so that fi(U n ) -> we consider the sequence of r.v. 
r Ui , r u 2 1 ■ ■ ■ If under suitable normalisation ru H converges in distribution to some non- 
degenerate d.f. G we say that the system has Hitting Time Statistics (HTS) for {U n } ne ^. 
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For systems with 'good mixing properties', G is the standard exponential d.f., in which 
case, we say that we have exponential HTS. 

We say that the system has HTS G to balls at ( if for any sequence (<5 n ) n6 N C M + such 
that 5 n — > as n — > oo we have HTS G for {U n ) n = (Bs n (()) n . 

Let Vq denote a partition of X . We define the corresponding pullback partition V n = 
\/™Zq f~ l {Vo), where V denotes the join of partitions. We refer to the elements of the 
partition V n as cylinders of order n. For every ( £ X, we denote by Z n [£] the cylinder 
of order n that contains (. For some £ £ <Y this cylinder may not be unique, but we can 
make an arbitrary choice, so that Z n [Q is well defined. We say that the system has HTS 
G to cylinders at ( if we have HTS G for U n = Z n (£). 

Let ha denote the conditional measure on A £ £>, i.e., /i^ := Instead of starting 

somewhere in the whole space X, we may want to start in U n and study the fluctuations 
of the normalised return time to U n as n goes to infinity, i.e., for each n, we look at the 
random variables r Un as being defined in the probability space (U n ,BC\U n , fiu„) an d wonder 
if, under some normalisation, they converge in distribution to some non-degenerate d.f. G, 
in which case, we say that the system has Return Time Statistics (RTS) G for {U n } ne ^. 
The existence of exponential HTS is equivalent to the existence of exponential RTS. In 
fact, according to the Main Theorem in [|HLV05|| , a system has HTS G if and only if it has 
RTS G and 

G(t) = [ (1-G(s))ds. (1.3) 
Jo 

Regarding normalising sequences to obtain HTS/RTS, we recall Kac's Lemma, which states 
that the expected value of with respect to ha is J A r A d^A = l/M^)- So in studying 
the fluctuations of ta on A, the relevant normalising factor should be l//j,(A). 

Definition 3. Given a sequence of sets (U n ) ne n so that (j,(U n ) —> 0, the system has HTS 
G for (U n ) nm if for all t > 

V (r Un < JTfpj^ ~+ G V) as n ^ oo, (1.4) 

and the system has RTS G for (U n ) ne ^ if for all t > 

li Vn (ru n < J^pj] -> ^(*) as n ^ oo. (1.5) 

The theory of HTS/RTS laws is now a well developed theory, applied first to cylinders 
and hyperbolic dynamics, and then extended to balls and also to non-uniformly hyperbolic 
systems. We refer to | C00 and [ S09 | for very nice reviews as well as many references on 



the subject. (See also |[AG01 ], where the focus is more towards a finer analysis of uniformly 
hyperbolic systems.) Since the early papers ||P91| , |H93|| , several different approaches have 
been used to prove HTS/RTS: from the analysis of adapted Perron- Frobenius operators as 
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H93|| , the use of inducing schemes as in 



to the relation between recurrence 



rates and dimension as explained in ||S09| , Section 4]. 

For many mixing systems it is known that the HTS/RTS are standard exponential around 
almost every point. Among these systems we note the following: Markov chains |[P91 



Axiom A diffeomorphisms [|H93|1 , uniformly expanding maps of the interval ||C96|| , 1 



dimensional non-uniformly expanding maps [|HSV99| , BSTV031 , |BV03| , |BT09| , partially 
hyperbolic dynamical systems ||D04|| , toral automorphisms |PGS04|| , higher dimensional 
non-uniformly hyperbolic systems (including Henon maps) ||CC10 ] . 

However, even for systems with good mixing properties, it is known at least since ||H93|| 
that at some special (periodic) points, similar distributions for the HTS /RTS (for cylinders) 
with an exponential parameter < 6 < 1 (i.e., 1 — G(t) = e~ et ) apply This subject was 
studied, also in the cylinder context, in [ [HV09|| , where the sequence of successive returns 



to neighbourhoods of these points was proved to converge to a compound Poisson process. 



1.3. The connection between EVL and HTS/RTS. We start by explaining what we 
mean by stochastic processes arising from discrete time dynamical systems. Take a system 
(X, B, /i, /) and consider the time series X , X±, X 2) . . . arising from such a system simply 
by evaluating a given random variable ip : X — > M. U {±00} along the orbits of the system, 
or in other words, the time evolution given by successive iterations by /: 



X n = ip o / n , for each n G N. 



1.6) 



Clearly, Xq,Xi,... defined in this way is not an independent sequence. However, f- 
invariance of fi guarantees that this stochastic process is stationary. We assume that 
(p achieves a global maximum at ( G X and the event {x G X : ip(x) > u} = {Xq > u} 
corresponds to a topological ball "centred" at (. EVLs for the partial maximum of such 
sequences have been proved directly in the recent papers [CUT], [FFUS, FFTTO, HJNT1U 



GHNllt [FFTllf . We highlight the pioneer work of Collet [ G01|| for the innovative ideas 
introduced. The dynamical systems covered in these papers include non-uniformly hyper- 
bolic 1-dimensional maps (in all of them), higher dimensional non-uniformly expanding 



maps in [FFT10|| , suspension flows in [ |HNT10|| , billiards and Lozi maps in [pHNll|| 



In [FFTTO] , we formally established the link between EVL and HTS/RTS (for balls) of 
stochastic processes given by ( |1.6| ). Essentially, we proved that if such time series have an 
EVL H then the system has HTS H for balls "centred" at ( and vice versa. Recall that 
having HTS H is equivalent to say that the system has RTS H, where H and H are related 
by ( |1.3|) . This was based on the elementary observation that for stochastic processes given 
by ( |1.6| ) we have: 

{M n <u} = {r {Xo>u} > n}. (1.7) 

We exploited this connection to prove EVL using tools from HTS/RTS and the other way 
around. In ||FFT11|| , we carried the connection further to include the cases where the 
invariant measure /1 may not be absolutely continuous with respect to Lebesgue measure 
and also to understand HTS/RTS for cylinders rather than balls in terms of EVL. To 
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achieve the latter we introduced the notion of cylinder EVL which essentially requires that 
the limits (|1.1|) and ( |1.2| ) exist only for particular time subsequences {ca,}j e N of {ri} ng N 
(see Section ||). 

Hence, under the conditions of [ |FFT10| , Theorem 2], when X , X\, X 2 , . . . has an EI 9 < 1 
then we have HTS for balls G given by 

G{t) = 1 - e~ dT . (1.8) 

Using (|1.7|) plus the integral relation ( |1.3|) and arguing as in the proof of |[FFT10| , Theo- 
rem 2], we have RTS for balls G that can be written as: 

-9r\ 



G(t) = lim n(M n > u n \X > u n ) = (1 



0(1 



1.9) 



or in other words: the return time law is the convex combination of a Dirac law at zero 
and an exponential law of average 9~ l where the weight is the EI 9 itself. 

As a consequence of this relation new light can be brought to the work of Galves and 
Schmitt [ |GS90| | who introduced a short correction factor A in order to get exponential 
HTS, that wa s then studied later in great detail by Abadi et al. | |AGU1| , [XD§ [AU§, [AVOJ, 
AVc09 . ASH ], and which, in case of being convergent, can be seen as the EI. This means 



that we now have two different perspectives from which to look at the aforementioned 
papers, as well as to look at the work of those who developed the probabilistic theory of 
the EI such as |L83|, |LLR83| , p87j |LR88| , HHL88| , [LN891 , |CHM91|1 . Just to give an example 
of the advantage of realising this connection, we observe that O'Brien's formula for the 
EI in |P87|| , which is widely used in the estimation of the EI, can be easily derived from 
formula (Ofo for the RTS. 



1.4. Extreme Value Laws in the absence of clustering. In this subsection we recall 
some of the results which imply the existence of EVLs in the absence of clustering, which 
means the EI is 1. We do so to motivate and provide a better understanding of the 
conditions we propose on Section |[ 

We start by recalling a condition proposed by Leadbetter for general stochastic processes 
which imposes some sort of independence on the short range that prevents the appearance 
of clustering. Supposing that D{u n ) holds, let {k n ) n&i be a sequence of integers such that 



k r , — > oo and kr,t r 



o(n) 



Condition (D'(u n )). We say that D'(u n ) holds for the sequence X Q , X\, X 2 , 
exists a sequence {k n } n ^ satisfying ( |1.10| ) and such that 



[n/k n ] 

lim n V P(A > 

n— >oo ' ^ 

3=1 



II, 



a? Xj > ^n) 



0. 



(1.10) 
if there 

(1.11) 



According to [ |L83| , Theorem 1.2], if conditions D{u n ) and D'(u n ) hold for Xo,Xi, . . . then 
there exists an EVL for M„ and H(t) = 1 — e~ T . 
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However, when one considers stochastic processes arising from dynamical systems such as 
in ( |1.6| ), in practice condition D(u n ) can not be verified unless the system satisfies some 
strong uniformly mixing condition such as a- mixing (see [ B05 | for a definition), and even 



in these cases it can only be verified for certain subsequences of {n} n€ N, which means that 
the limit laws only hold for cylinders. For that reason, based on the work of Collet ||C01|| . 
FFU8a|| we proposed a condition we called Z^Wn) which is much weaker than D(u n ), 



in 



and which follows from sufficiently fast decay of correlations, thus allowing us to obtain 
the results for balls rather than cylinders. 

We remark that rates of decay of correlations are nowadays very well known for a wide 
variety of systems including non-uniformly hyperbolic systems admitting a Young tower 



sec 



Condition (_D 2 (wn))- We say that D 2 {u n ) holds for the sequence X ,Xi, ... if for all £, t 

and n 

|P {X > u n n max{X 4 , . . . , X w . x < u n }} - F{X > u n }¥{M e < u n }\ < 7 (n, t), 

where , y(n,t) is decreasing in t for each n and 77.7(7?., t n ) — > when n — > oo for some 
sequence t n = o{n). 

Observe that while D[u n ) imposes some rate for the independence of two blocks of r.v. 
separated by a time gap which is independent of the size of the blocks, condition D 2 (w n ) 
requires something similar but only when the first block is reduced to one r.v. only. This 
detail turns out to be crucial when proving D2(u n ) from decay of correlations as can be seen 
FF08a| , Section 2]. The interesting fact is that we can replace D{u n ) by D2(u n ) in 



111 



Theorem 1.2] and the conclusion still holds. In fact, according to |FF08a| , Theorem 1], if 
conditions D2(u n ) and D'(u n ) hold for Xq,Xi, . . . then there exists an EVL for M n and 
H (r) = 1 — e~ T . The idea is that condition D'(u n ), instead of being used once as in the 
original proof of Leadbetter, is used twice: in one of the instances it is used in conjunction 
with D 2 (u n ) to produce the same effect as D{u n ) alone. 

Basically this means that as long as you start with a dynamical system with sufficiently fast 
decay of correlations you only have to prove D'{u n ) to show the existence of exponential 
EVL or HTS/RTS. 

F5. Structure of the paper. The paper is organised as follows. In Section |2| we give 
conditions to prove the existence of an EI for general stochastic processes; initially this is 
applied to 'first order' clustering behaviour and then later to higher order clustering. In 
Section ^ we give a very general introduction to the dynamical systems and accompanying 
measures we will be studying. We also explain the link between EVL and HTS and 
state general theorems for those laws in this context. In Section |] we give some concrete 
examples of dynamical systems, measures and observables yielding EVLs with EI in (0, 1). 
These examples are so-called Rychlik systems as well as the full quadratic map. Section |5| 
is a short section explaining the relevant conditions required to guarantee an EVL for 
returns to cylinders rather than balls, while Section shows that in that context we can 
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completely characterise all possible EVLs for simple dynamical systems. Finally in the 
appendix we show how our conditions apply to various standard types of random variables 
not necessarily produced by a dynamical system, namely, two MMA processes and one 
AR(1) introduced by Chernick in ||C81| . 



2. Extremal index and periodicity 



In this section we give conditions that can be applied to any stationary stochastic process 
and which allow us to prove the existence of an EI by realising the presence of one or more 
underlying periodic phenomenon. To explain what is happening here, and to underline the 
motivation, we first turn to the main stream of the paper which is the dynamics around 
repelling periodic points. Our strategy is essentially to replace the role of "exceedances" 
(that correspond to entrances in balls) by what we shall call "escapes" (that correspond 
to entrances in annuli), and then reduce to the usual strategy when no clustering occurs, 
described in Section |L4] . 



2.1. Motivation from periodic dynamics. We consider a model case: the stochastic 
processes defined by ( |1.6[ ) when ip achieves a global maximum at a repelling periodic point 
£ 6 X, of prime period p G N, which is also a Lebesgue density point of an invariant 
measure /i, where \i is assumed to be absolutely continuous with respect to Lebesgue. We 
postpone the exact meaning of all this to Section |] but keep the following facts: 

(1) we assume that for u sufficiently large, {X > u} corresponds to a topological ball 
centred at (; 

(2) the periodicity of ( implies that for all large u, {X Q > u] R f~ p ({X > u}) ^ and 
the fact that the prime period is p implies that {X > u] n / _J ({Xo > u}) = for 
all j = l,...,p- 1. 

(3) the fact that ( is repelling means that we have backward contraction implying that 
Dj=o f~^(Xo > u) is another ball of smaller radius around ( and Leb^^o f~^(.X > 
u)) ~ (1 — 6*) J Leb(X > u), for all u sufficiently large and some < 6 < 1; 

(4) the fact that ( is a Lebesgue density point of /i implies that we can replace Leb by 
/i in the previous item. 

Note that Q{u) = {X > u,X p < u] = {X > u] \ f~ p ({X Q > u}) can be seen as an 
annulus centred at ( that corresponds to the points that after p steps manage to escape 
from {X Q > u}. Moreover, for u large we have fi(Q(u)) ~ Ofi(X Q > u). 

Following the work of Hirata [ |H93|| on Axiom A diffeomorphisms, it is known that around 
periodic points there is a parameter less than 1 in the Hitting Times distribution, which 
in light of the connection between EVL and HTS can be seen as the Extremal Index. 
However, this has only been checked for cylinders. The approach we propose here allows 
to finally establish the result for balls, and for non- Axiom A systems. 
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The main obstacle when dealing with periodic points is that they create plenty of depen- 
dence in the short range. In particular, using properties (^|) and (^) we have that for all u 
sufficiently large 

/i({X > u} H {X p > u}) ~ (1 - 9)ii(X > u). 
which implies that D'(u n ) is not satisfied, since for the levels u n as in ( |1 . 1| ) it follows that 

[n/k„] 

n fi(X > u n ,Xj > u n ) > n/J,(X > u n ,X p > u n ) > (1 - 9)t. 

' ' n—^oo 



Recalling the discussion at the end of Section [L4], condition D'{u n ) was essential to allow 
the replacement of D{u n ) by D 2 (u n ) in order to use decay of correlations to get the result. 
To overcome this difficulty around periodic points we make a key observation that roughly 
speaking tells us that around periodic points one just needs to replace the ball {X > u n } 
by the annulus Q(u n ): then much of the analysis works out as in the absence of clustering. 

To be more precise, let £} n (u n ) := flj=o /~" '(Q( u n) c )- Note that while the occurrence of the 
event {M n < u n } means that no entrance in the ball {X > u n } has occurred up to time 
n, the occurrence of £? n (u n ) means that no entrance in the annulus Q(u n ) has occurred up 
to time n. 



Proposition 1. Let Xq,Xi, , . . . be a stochastic process defined by ( |1.6|) where ip achieves 
a global maximum at a repelling periodic point £ G X, of prime period p G N, so that 
conditions (1) to (4) above hold. Let (u n ) n be a sequence of levels such that (|1 . 1| ) holds. 
Then, 

lim fi{M n < u n ) = lim /x(J? n (w n )). 



Proof. Clearly 

{M n < u n } C B n {u n ). 

Next, note that if J3 n {u n ) \ {M n < u n } occurs, then you must enter the ball {X > u n } at 
some point which means we may define first time it happens by i = inf{j e {0, 1, . . .n — 1} : 
Xj > u n } and let Si = [ n ~p~ 1 ]- However, since =2 Pi o,n(^n) does occur, you must never enter 
the annulus Q(u n ) which is the only way out of the ball {X > u n }. Hence, once you enter 
the ball you must never leave it, which means that f~ % (n* l =1 /~ JP (X > u n )) must occur. 
Consequently, 

n-l 

^,0,n(«„) \ {M n < U n } C |J /"* (n^f-^Xo > U n )) . 

i=0 
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It follows by stationarity, properties (|3|), (f|) above and ( |1.1| ) that 

n-l 

M^.O.nM) - fi({M n < U n }) < Y;V{f~ l {^Ur^iXo > U n ))) 

i=0 
[n/p] 

<P&fe/" ,P ft> M »)) 

OO 

< p y / (l-9) K ii(Xo>u n ) >0. 

□ 

The proposition above is essentially saying that if the sequence of levels is well chosen then, 
around repelling periodic points, in the limit, the probability of there being no entrances in 
the ball {X > u n } equals the probability of there being no entrances in the annulus Q(u n ). 
Then the idea to cope with clustering caused by periodic points is to adapt conditions 
D 2 {u n ) and D'(u n ), letting annuli replace balls. In order to make the theory as general 
as possible, motivated by the above considerations for stochastic processes generated by 
dynamical systems around periodic points, we will propose some abstract conditions to 
prove the existence of an EI less than 1 for general stationary stochastic processes. 

2.2. Existence of an EI due to the presence of periodic phenomena. We start by an 
abstract condition designed to capture the essential of properties (l)-(4) from Section |2.1| 
in order to guarantee that the conclusion of Proposition [1] holds for general stochastic 
processes. It imposes some type of periodic behaviour of period pGi plus a summability 
requirement. For that reason we shall denote it by SP Pi e which stands for Summable 
Periodicity of period p. To state the condition we will use a sequence of levels (u n ) n as in 

O- 

Condition (SP Pt g(u n )). We say that X , X 1 , X 2 , . . . satisfies condition SP Pt g(u n ) for p G N 
and 6 e [0, 1] if ' 

lim sup P(X,- > u n \X > u n ) = and lim P(X, > u n \X > u n ) -»• (1 — 6) (2.1) 

n—>oo i<j<p n— >co 

and moreover 

lim V] P(X > u n , X p > u n , X 2p >u n ,...,X ip > u n ) = 0. (2.2) 

i=0 

Condition ( |2.1|) , when 9 < 1, imposes some sort of periodicity of period p among the 
exceedances of high levels u n , since if at some point the process exceeds the high level 
u n , then, regardless of how high u n is, there is always a strictly positive probability of 
another exceedance occurring at the (finite) time p. In fact, if the process is generated by 
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a deterministic dynamical system / : X — > X as in ( |1.6| ) and / is continuous then ( |2.1| ) 
implies that ( is a periodic point of period p, i.e., f p (() = (. 

We also state a stronger condition, which is often simpler to check than SP Pi e(u„) and which 
requires, besides the periodicity, some type of Markov behaviour that which immediately 
implies the summability condition (|2.2|) . We call it MP Pj 6» which stands for Markovian 
Periodicity. We will check this condition rather than SP p ^(u n ) in the applications presented 
in Sections |3| and [| as well as in Appendix [C| 

Condition (MP p .e(n„)). We say that X , X±, X 2 , . . . satisfies the condition MP Pi «(n n ) for 
pGN and 9 G [0,1] if 

lim sup F(Xj > u n \X > u n ) = and 

n-S-oc i<j <p 

F{X P > u n , X 2p >u n ,...,X ip > u n \X > u n ) ( 2 - 3 ) 
lim sup ; — = 1 . 

n->oo ? (l-O) 1 

Note that if besides condition (|2.1|) , the stationary stochastic process satisfies the following 
Markovian property: 

F{X ip > u\X {i _ 1)p > u, . . . , X > u) = F(X ip > u\X {i _ 1)p > u), for all i G N, (2.4) 
then it can easily be seen by an induction argument that condition MP p ^(tt n ) holds. 
Assuming that SP Pi 6i(u n ) holds, for i, s, £ £ N U {0}, we define the events: 

s+l-l 

Q p .i{u) := {Xi > u,X i+p < u}, Q* p>i {u) := {X { > u}\Q p ^(u) and £? p , s i( u ) = f~] Q°pA u )' 

i=s 

Assuming 9 < 1, by (|2.1|) , we know that the stochastic process has some underlying periodic 
behaviour such that the occurrence of an exceedance of an high level u n at time i leads to 
another exceedance at time i + p, with probability approximately (1 — 9). Therefore, 

• Q* pi {u n ) corresponds exactly to the realisations of the process with an exceedance of 
u n , at time i, which were "captured" by the underlying periodic phenomena; and 

• Q P ,i(u n ) corresponds to those realisations with an exceedance of u n , at time i, but that 
manage to 11 escape" the periodic behaviour. 

Hence, if Q pi (u n ) occurs, then we say we have a capture at time i while, if Q Pt i(u n ) occurs, 
then we say we have an escape at time i. The event J2 PyS ^(u n ) corresponds to the realisations 
for which no escapes occur between time s and s + i — 1. Recall that in the terminology 



used in Subsection [2.1| where the occurrence of exceedances correspond to entrances in 
balls, the occurrence of escapes correspond to entrances in annuli. Note that for either a 
capture or an escape to occur at time i, an exceedance must occur at that time. 

Note that if condition SP P) Q(u n ) holds we must have: 

nF{Q* p0 {u n )) = nP(A > u n ,X p > u n ) = nF(X > u n )F{X p > u n \X > u n ) ► r(l - 9) 
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and consequently conclude that under SP p ^(u n ), we have 

nP(Q P fi(u n )) — > 9r, as n — > oo. 



(2.5) 



As we will show in Theorem p], under SP p ^(u n ) the conclusion of Proposition [I] still holds. 
This means that, in loose terms, the limit distribution of the exceedances is the same as 
that of the escapes. Hence, in order to prove the existence of limiting law for the maximum 
in the presence of a periodic phenomenon creating clustering, we follow a similar strategy 
to that used in JFFUBaj, with escapes playing the role of exceedances. We define: 



Condition (D p (u n )). We say that D p {u n ) holds for the sequence X , X 1 ,X 2 , ... if for any 
integers £, t and n 

|P(Q P ,oM n j2 P)M (un)) -P(g p ,oK))P(J pW K))| < t(M), 

where 7(71, t) is nonincreasing in t for each n and wy(n,t n ) — > as n — > 00 for some 
sequence t n = o(n). 

This condition requires some sort of mixing by demanding that an escape at time is an 
event which gets more and more independent from an event corresponding to no escapes 
during some period, as the time gap between these two events gets larger and larger. It 
is in this condition that the main advantage of our approach to prove the EI lies. This is 
because in all the approaches we are aware of (see for example [ |L83| , |Q87| , | IL88| , (LN89| , 
( ' 1 1 M ! ) 1 1 ) . some condition like D(u n ) from Leadbetter ||L73|| is used. Some are slightly 
weaker like AIM(w n ) from ||087|| or A(u n ) in ||LR98 , but they all have a uniform bound on 
the "independence" of two events separated by a time gap, where both these events may 
depend on an arbitrarily large number of r.v.s of the sequence Xo,Xi, .... In contrast, in 
our condition D p (u n ), the first event Q P fl(u n ) depends only on the r.v.s X and X p and 
this proves to be crucial when applying it to stochastic processes arising from dynamical 
systems as explained in Subsection |3.3j . 

Assuming D p {u n ) holds let (/c n )neN be a sequence of integers such that 



k n — > 00 



and 



h t 



on 



(2.6) 



Condition (D' p (u n )). We say that D' (u n ) holds for the sequence X , Xi, X 2 , ... if there 
exists a sequence {fc n }neN satisfying ( |2.6| ) and such that 



[n/k„ 



lim n } W(Qp,o(u n ) n Q p ,j{u n )) = 0. 

11 —4- r>o • * 



(2.7) 



3=1 



This last condition is very similar to Leadbetter's D'(u n ) from | L83|| , except that instead of 
preventing the clustering of exceedances it prevents the clustering of escapes by requiring 
that they should appear scattered fairly evenly through the time interval from to n — 1. 

Our main result is this section is the following: 
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Theorem 1. Let (u n ) ne ^ be such that nF(X > u n ) = n(l — F(u n )) — > t, osn4 oo, for 
some r > 0. Consider a stationary stochastic process X , X ly X 2 , . . . satisfying SP Pt e{un) 
for some pGN, and 9 e (0, 1). Assume further that conditions D p (u n ) and D'Ju n ) hold. 



Then 



lim P(M n < u n ) = lim P(«0 PiO , n (u n )) = e' 9r . (2.J 



Theorem [I] and in particular formula ( |2.8| ) allow us to paint the following picture: In 
( p..9| ) we are concerned with the distribution of M n given that an exceedance of level 
u n has occurred at time 0. The underlying periodic phenomena and in particular the 
capture incidents are responsible for the appearance of the Dirac term in ( |1.9[ ) for the 
distribution of RTS with a weight given by the probability of a capture occurring, given 
that an exceedance has occurred, which is 1 — 9. On the other hand, the escapes are 
responsible for the appearance of the exponential term in (|1.9| ), again with a weight given 
by the probability of an escape occurring, given that an exceedance has occurred, which is 
9. However, the distribution of M n , where we assume nothing about exceedances at time 
0, is equal to the one of the HTS, which, as can be seen in ( |1.8|) , only sees the exponential 
term or in other words the escape component. Formula Q2.8|) is then saying that computing 
the distribution of M n can be reduced to computing the distribution of the escapes. 

Remark 2. If we enrich the process and the statistics by considering either multiple returns 
or multiple exceedances we can study Exceedance Point Processes or Hitting Times Point 



Processes as in |FFT10| , Section 3]. One would expect these point processes to converge to a 
compound Poisson process, consisting, in loose terms, of a limiting Poisson process ruling 
the cluster positions, to which is associated a multiplicity corresponding to the cluster 



size. One can then adapt the proof of Theorem ffl to obtain a result similar to ||FFT10 



Theorem 5], thus obtaining the convergence of cluster positions to a Poisson Process. In 
order to achieve this, we would have to change D p {u n ) in the same way that D 2 (u n ) was 
changed to D^{u n ) in |[FFT10|| , with exceedances in D 3 (u n ) from [ |FFT10|| replaced by 



escapes. However, to obtain the actual convergence of the Exceedance Point Processes 
or Hitting Times Point Processes to the compound Poisson process more work is needed 
since we cannot apply Kallenberg's criterion used in | |FFT1U| , Theorem 5] because here the 
Poisson events are not simple, i.e., they can have multiplicity. This is studied in a work in 
progress. 

We start the proof of Theorem p] with the following two simple observations. 

Lemma 2.1. For any integers p, i G N, sGNU {0} and real numbers < u < v we have 
s+e-i s+e-i s+e-is+e-i 

nQvM)>n^M)> E p (^(«))- E E hq p m^QvA^) 

j=s j=s j=s i>j 



Proof. This is a straightforward consequence of the formula for the probability of a multiple 
union on events. See for example first theorem of Chapter 4 in [ |F50| |. □ 
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Lemma 2.2. Assume that t,r,m,£, s are nonnegative integers and u > is a positive real 
number. Then, we have 



< F(£ p , s/ (u)) - F{£ pM {u)) < t ■ P(Q p ,o(u)) 



(2.9) 



and 



s-l 



3=0 



s-l 



(2.10) 



< 2s^P(Q Pi0 (w) nQ Pd (u)})+t¥(Q pfi (u)). 

3=1 



The proof of this lemma can easily be done by following the proof of | FF08a , Lemma 3.2] 
or [p01| , Proposition 3.2] with minor adjustments. 



Proof of Theorem |I| We split the proof in two parts. The first is devoted to showing the 
second equality in (|2.8|), leaving the first equality for the second part of the proof. 

Let £ = £ n = [n/k n ] and k = k n be as in Condition D' p {u n ). We begin by replacing 
P(=2o,n(w n )) by F(£? 0> k(£+t)( u n)) f° r some t > 1. By ( |2.9| ) of Lemma ^]2] and the fact that 
Q P ,o( u n) c {^o > u n }, we have 



|P(«S ,nM) - F{£ 0Me+t) { Un )) \ < ktF(X > U n ). 



(2.11) 



We now estimate recursively F(^ Pj0) i^ + ^(u n )) for i = 0, . . . , k. Using fl2.10|) of Lemma ^L2 
and stationarity, we have for any 1 < % < k 



\F(£ pMm (u n )) - (i -ff(Q p , W))p(^ ,(i-i)«+t)W)| < r n , 



where 



,0,(i—l)(£+t) (u n 



p,e+t,(i-l)(£+t){U n 



3=0 



£-1 



+ tF(X > u n ) +2^P (Q p , (u n ) n Q Pd (u n )) . 

3=1 
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Using stationarity, D p (u n ) and, in particular, that 7(71, t) is nonincreasing in t for each n 
we conclude 

r n ,i < 2^ |P(Qp,o(M„))P(^p,o,(i-i)(m)( M n)) - p (<5 p ,o(m„) n ^ P) f +t _j )(i _i)( f+t )(it n )) | 



J=0 



£-1 



+ tP(X > u tl )+2^P(Q !) ,oK)nQ w -K)) 



3=1 



e-i 



< 



£j(n,t) + tP(X > u n ) + 2^P(Q P , K) n Q pJ (u n )) . 



Define T n = £ 7 (n,t) + tP(X > u n ) + 2£^:! P {Q P ,o{0 n QpjM). Then for ever y 
1 < % < k we have 



|P(^ P ,0,(i— l)(£+t) (^n ))| < T r 



and for % = 1 



|p(^ pW K)) - (1 -a»(Q p ,oM))| < t„. 



Since nP(X > w n ) — > r, as n — > 00, by Q2.5Q , it follows that nF(Q p (u n )) — > #t. Hence, if A; 
and n are large enough we have if(Q p ,o( u n)) < 2, which implies that 1— £W(Q p ,o(u n ))\ < 1. 
Then, a simple inductive argument allows us to conclude 

1 k 



».o(«n))) 



< A;T r 



p(«Sp,o,fc(< + *)K)) - (1 - 

Recalling ( 2.11]) , we have 

P(^,o,nW) - (1 - ff(Q P ,o(^n))) fc | < ktF(Q p>0 (u n )) + fcT n . 

Since by fl2.5|), it follows that raP(Q p ,o(^n)) — ► #t, as n — >• 00, for some r > 0, we have 

lim (l-[|]P(g p0 (n„))) fc = e-^. 

It is now clear that, the second equality in (|2.8[ ) holds if 

lim (fctP(Q Pi0 (u n )) + /cT n = 0, 

n— »oo 

that is 

i 

lim 2HP(g Pi oK)) + n T (n,t) + 2n VP(Q p ,oK) flQ w {u n )) = 0. (2.12) 

77.— >-oo ' J 

Assume that t = t n where i n = o(n) is given by Condition D p (u n ). Then, by (|2.6|) , we 
have limn^oo ktnP(Q P fi(u n )) = 0, since n¥(Q P fl{u n )) — > 9r > 0. Finally, we use D p {u n ) 
and D' p (u n ) to obtain that the two remaining terms in (|2.12| ) also go to 0. 

Now, we need to show that the first equality in (|2.8| ) holds. First observe that 

{M n < u n } C J2p,o,n(u n ). 
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Next, note that if =2 P) o,n(^n) \ {M n < u n} occurs, then we may define % = inf{j G 
{0,1,... n— 1} : Xj > u n } and s, = But since i2 P; o,n(un) does occur, then 

for all j — 1, ... , Si we must have -Xi +JP > u n , otherwise, there would exist ji = min{j G 
{1, . . . , Si} : Xj < u n } and Q Pji+ y j _i) p (it„) would occur, which contradicts the occurrence 
of cS P) o,n(Mn)- This means that 

n-1 

\ {M n , < U n } C (J {Xi > u n , X i+p > 
i=0 

It follows by SP Pt e(u n ) and stationarity that 

n-1 

P(^p,0,nK)) - P({M n < U n }) < ^ P (Xj > U nj X l+p > Tin, ... , X+ SsP > Un) 

i=0 

[n/p] 

< p V" P (X > U n , X p > U n , X 2p >U n ,...,X ip > U n ) > 0. 

' * n—>oo 
i=0 

□ 



2.3. Existence of an EI due to multiple underlying periodic phenomena. In this 
subsection we consider stochastic processes with more than one underlying periodic phe- 
nomenon creating clustering of events (these can not be realised as stochastic processes 
coming from dynamical systems as described above). 

In fact, it may happen that the escapes themselves form clusters which means that D' (u n ) 
does not hold. This occurs if, for example, for some 1 < j < [n/k n ] we have nF(Q P fi(u n ) D 
Q p ,j(u n )) — > a > 0. Let p 2 be the smallest such j. Then, since f(Q P fl(u n ))/n ~ Or, we 
have that ( |2.1| ) holds if we replace exceedances by escapes and p by p%. Therefore there 
is a second underlying periodic phenomena which leads to the notion of escapes of second 
order. This motivates the introduction of similar conditions to SP Pi g, D p {u n ), D '(u n ), 
where the role of the exceedances is replaced by escapes, in order to obtain a statement 
like Theorem [l], where the distribution of the maximum would be equal to the distribution 
of these escapes of second order. Since it may also happen that these escapes of second 
order also form clusters, we may have to repeat the process all over again. Hence, we 
establish a hierarchy of escapes in the following way. 

Given the sequences (pi)ieN an d (^i)jeN, with pi G N and 0, G (0, 1) for all i G N, let 
Pi — (Pi)P2, ■ • • ,Pi), @i = (#1, 02, ■ ■ ■ , Qi)- For each j G N and u G M, assuming that 
Qp~Jij(u) is already defined we define the escape of order i as 

C(«) = 0)n(C^)) e - 
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We set Qp^j{u) = Q pi ,j(u) and in the case i = 0we can consider that Qq^(u) = {Xj > u}. 

For i, s,£ G NU{0}, let £® >ait {u) = Cljtl" 1 (QkA^T • Now we restate conditions SP P , , 
D p (u n ), D' (u n ) with respect to the escapes of order % G N. 

Condition (SP p ^Q («„)). We say that X ,Xi,X 2 , ... satisfies condition SP p ^g .,(«„), for 
Pi G and 0j G (0, 1)* defined as above, if 

lim sup V (QtZM\QVU<>) =0 and 



limP (QtXM\Qt-U u n)) (1 - h) 

and moreover 



(2.13) 



n-l 

P. 



lim P (g£?,o(«»). QjiW, Q^kM, • • • ' ^kK)) = 0. (2.14) 



n— »oo 

3=0 



Condition (.D Pi (-u n )). We say that D Pi (u n ) holds for the sequence X ,X 1 ,X 2 , ... if for 
any integers £, t and n 

P (q£,oK) n - P (fl^W) P (^W) | < 7(M), 

where 7(71, t) is nonincreasing in t for each n and 727(72, i n ) — )■ as n — > 00 for some 
sequence t n = o{n). 

Note that, as before, the first event Qp]o{u n ) depends only on a finite number of r.v., 
namely, Xq, X Pl , X Pl+P2 , . . . , X Pl+P2+ ... +Pi . 

Condition (D' (u n )). We say that D' p .(u n ) holds for the sequence X , X ly X 2 , ... if there 
exists a sequence {k n } n€ ^ satisfying (|2.6|) and such that 

[n/kn 



^»E p (^ Wn * w ) =0 - 



3=1 

Observe that condition D' (u n ) gets weaker and weaker as % increases, which means that 
every time a new underlying periodic phenomenon is found, there is a higher chance that 
escapes of the next order satisfy D' . 

The next result generalises Theorem [I], which corresponds exactly to the case % — 1, to 
the case of higher order escapes. We stated these theorems separately since Theorem [1] 
contains the essential ideas required for Theorem |2| and, moreover, shows the influence of 
the periodic behaviour in a more transparent way. 

Theorem 2. Let («„) ng M be such that nF(X > u n ) = n(l — F{u n )) — > r, as n — > 00, for 
some r > 0. Consider a stationary stochastic process Xq, X±, X 2 , ■ ■ ■ satisfying conditions 
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SI^q (u n ) for all 1 < j < i. Assume further that conditions D Pi (u n ) and D' Pi (u n ) hold. 
Then 

lim P(M n < u n ) = lim P (i2« n K)) = • • • = lim P (j2% n (u n )) = e~ e \ (2.15) 
where 9 = 6162 ■■■&%■ 



We notice that in the particular case % 
in FD1. 



2 then 62 corresponds to the up crossings index 77 



Proof. The proof of the last equality in ( |2.15| ) is basically done as in Theorem |I] simply by 
replacing everything by its corresponding i version. 



The proof of the j-th equality, with 1 < j < i, in ( |2.15|) follows as the proof of the first 
equality in ( |2.8|) except that instead of ( p.2|) we use (|2.14j) of the corresponding condition 



cp 0) 

Regarding the formula for the extremal index 9 observe that it follows by an easy induction 
argument from the fact that SP p ^@.(M n ) holds for all 1 < j < i. In fact, as always, let 
(^n)neN be a sequence of levels such that n(l — F{u n )) = nF(X > u n ) — )■ r, as n — > 00, 
for some r > 0. Assuming by induction that nF(Qp~^ (u n )) 6i6 2 ■ ■ ■ as n — > 00, 



by (pT3|) of condition SP % 



nP Q 



)(i) 

! Pj ,0 



Cj-i) 



we must have: 



p 



>Cj-i) 

'Pi-i.Pi 



(j-i) 

Pi -i>0 



Since, by ( p.5|) , we have nP(Qp i (M n )) — )■ ^ir, as n — > 00, the result follows at once. □ 

When comparing Theorem ^| with similar results in the literature, particularly the most 
similar in [ |LN89| , |CHM91|| and [ |F06|| , we highlight the following advantages: the interpre- 
tation of the EI is explicitly motivated by the existence of underlying periodic phenomena; 
and the fact that our conditions are weaker, especially because our condition D p, (u n ) is 
much weaker than D(u n ). In fact, as we explain in greater depth in Section E£3 , if we had 
to check D(u n ) for stochastic processes arising from dynamical systems we could only get 
HTS /RTS for cylinders (see definition in Section [5]) instead of balls, which we do obtain 
in Corollaries § and |6|. In terms of EVL, this means that we would get cylinder EVL with 
convergence only for certain subsequences u n of time n G N, which contrasts with our 
results in Theorems [| and |5|. 

Regarding applications of Theorems [1] and 0, we mention that for the examples of stochastic 
processes that besides D(u n ) also satisfy D"{u n ) from | LN89 |, then Theorem |l]can be used 
to prove the existence of an EI. While for the examples we know of stochastic processes 
that, for some k > 2, satisfy D^ k \u n ) from ||CHM91| instead, then eventually Theorem [| 
can be used for the same purpose. 



20 



A. C. M. FREITAS, J. M. FREITAS, AND M. TODD 



Besides the applications to stochastic processes coming from dynamical systems given in 
Section ^ for which ME^g is shown to hold, we give two examples in the appendix, one 
of Maximum Moving Average sequences and one of an Autoregressive process, to which 
the results of this section also apply. While these examples are not novel, they illustrate 
how to check conditions SR^, MP P) g, D p (u n ), D' p (u n ), SP^q., D Pi (u n ) and DL. (u n ) in 
different, more classical, settings. The Maximum Moving Average in Appendix [A] satisfies 
SV Pi g with p = 2, and 6 = 1/2, while the one in Appendix [B| satisfies SP p ^@., with i — 1, 2, 
P2 = = (1)3), 6 2 = (2/3,1/2). The Autoregressive process of order 1 (AR(1)), 

introduced in [ |C81|| and considered in Appendix 0, is shown to satisfy MP p 9 with p = 1 
and 9 — 1 — 1/r. 

3. The general theory for sequences generated by dynamical systems 

In this section, we set out the general theory of the extremal index in the context of a 
discrete time dynamical system (X,B, /i, /), where X is a Riemannian manifold, B is the 
Borel a-algebra, / : X — > X is a measurable map and /i an /-invariant probability measure. 
We will initially show that MP p g(u n ) can be proved for quite general systems, and later, 
in Section f|, give specific examples where we can also prove D p {u n ) and D' p {u n ) and thus 
apply Theorem [[]. 

We consider a Riemannian metric on X that we denote by 'dist' and for any ( G X we 
define the ball of radius 5 > around (, as -8.5(C) = {x <E X : dist(x,C) < <$}■ Let Leb 
denote a normalised volume form defined on B that we call Lebesgue measure. 

We suppose that the stochastic processes X Q , Xi,X 2 ,... defined by ( |1.6| ) are such that the 
r.v. (p : X — > M. U {±00} achieves a global maximum at ( G X (we allow <p(() = +00) . 

In order to study the statistical properties of the system, the invariant probability measure 
/1 and its properties play a crucial role. First, we want the measure to provide relevant 
information about the system. This is achieved, for example, by requiring that the measure 
is 'physical' or even more generally an 'equilibrium state'. We will emphasise the first kind 
of measures here due to their importance in the study of the statistical properties of 
dynamical systems. 

A measure /1 is said to be physical if the Lebesgue measure of the set of points U (called 
basin of fi), for which the law of large numbers holds for any stochastic process defined as 
in ( |1.6| ) for any continuous r.v. ip : X — > R, is positive. In other words, if the set of points 
x such that 

n-i r 
-J>Cf(*))^ / M/i (3.1) 

has positive Lebesgue measure. For example, [i is a physical measure if it is absolutely 
continuous with respect to Lebesgue, in which case we write /1 Leb, and ergodic, which 
simply means that Q3.ip holds /i-a.e. Note that these measures do provide a nice pic- 
ture of the statistical behaviour of the system, since describing how the time averages 
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- ip{f l { x )) °f an y continuous function ip behave, reduces to compute the spacial av- 
erage j i/jdfi simply by integrating ip against the measure \x. Moreover, this works on a 
"physically observable" set U of positive Lebesgue measure. 

More generally, we can study the statistical properties of a system through the following 
class of measures, known as equilibrium states. For good introductions to this topic see 
for example po75| |W82| [K98| . 



Let / : X — > X be a measurable function as above, and define 

M. f :— {./ — invariant Borel probability measures on X} . 

I.e., for fi e Mf, ft(X) = 1 and for any Borel measurable set A, [i(f~ l (A)) = ji{A). Then 
for a measurable potential : X — y M, we define the pressure of (X, f, <fi) to be 

P{4>) := sup < h(fi) + / dfi : — / (f) dfi < oo > , 
ii&Mf I J J J 



where denotes the metric entropy of the measure /x, see [W82] for details. If, for 
/ifMj, + j <p dfi = P{4>) then we say that fi is an equilibrium state for (A", /, (f>). 

The absolutely continuous measures given above can often be shown to be particular ex- 



amples of equilibrium states. This is explained in more depth in Section 3.2 



3.1. Measures absolutely continuous with respect to Lebesgue. In this subsection, 
we assume that the measure /i is absolutely continuous with respect to Lebesgue. Besides, 
we assume that ( is a repelling p-periodic point, which means that / P (C) = (, f p is differ- 
entiable at ( and < |det D(f~ p )(()\ < 1. Moreover, we also assume that ( is a Lebesgue 
density point with < ^g(C) < 00 an d the observable <p : X — > R U {+00} is of the form 

<p(x) = g{dist{x,()), (3.2) 

where the function g : [0, +00) -> RU {+00} is such that is a global maximum (<?(0) 
may be +00); g is a strictly decreasing bijection g : V — > W in a neighbourhood V of 0; 
and has one of the following three types of behaviour: 

Type 1: there exists some strictly positive function fr : W — > K such that for all y G K. 

hm ^\s + yn(s)) = 

Type 2: #2(0) = +00 and there exists > such that for all y > 

lim ^ = (3.4) 
Type 3: (73(0) = D < +00 and there exists 7 > such that for all y > 
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Examples of each one of the three types are as follows: g\ (x) = — log x (in this case (|3^ 
is easily verified with tt = 1), giix) = x~ x l a for some a > (condition Q3.4|) is verified with 
— a) and g?,(x) = D — x l ^ a for some Del and a > (condition (|3.5| ) is verified with 
7 = a). 

Remark 3. Recall that the d.f. F is given by F(u) = /i(X < u) and up = sup{y : F(y) < 
1}. Observe that if at time j G N we have an exceedance of the level u (sufficiently large), 
i.e., Xj(x) > u, then we have an entrance of the orbit of x into the ball B g -i^(() of 
radius g~ l (u) around (, at time j. This means that the behaviour of the tail of F, i.e., 
the behaviour of 1 — F(u) as u — > up is determined by g~ l , if we assume that Lebesgue's 
Differentiation Theorem holds for £, since in that case 1 — F(u) ~ p(Q\B g -i^ u )(Q\, where 

p(0 = dEib(C)- From classical Extreme Value Theory we know that the behaviour of the 
tail determines the limit law for partial maximums of i.i.d. sequences and vice-versa. The 
above conditions are just the translation in terms of the shape of g" 1 , of the sufficient 
and necessary conditions on the tail of F of ||LLR83| , Theorem 1.6.2], in order to exist a 
non-degenerate limit distribution for M n . 



Recall that Xq, X±, X2, ... is given by (|1.6|) for observables of the type (|3.2|) , which means 
the event {X > u} corresponds to a ball centred at (. Suppose that p G N and consider 
as before 

Q* P ,o( u ) '■= i x '■ V 9 ^) > u}{~) f~ p ({x : (f(x) > u}) and Q p , (u) := {x : ip(x) > u}\ Q*(u). 

The set Q* p {u) := Q* P) q{u) corresponds to a ball, while Q p (u) := Q P fi{u) corresponds to an 
annulus, both centred at (. For all i G N, set 

i-l 

q>):=n<$>)- 

3=0 

Given the special structure of these dynamically defined stochastic processes, observe that 
for all i G N we have Q p>i (u) = f-\Q p {u)) = {X t G Q p (u)}, Q^u) = = {X, G 

Q* p (u)} and Q*;(u) = Cf j=0 : ip{x) > u}). 

We will provide some conditions which guarantee an Extreme Value Law with a given 
extremal index. We will give some systems which satisfy these conditions in Section |j. 

Theorem 3. Suppose that £ is a repelling periodic point of prime period p, with 9 = 8(Q = 
1 — I det D(f~ p )(()\ G (0, 1). Let (u n ) neN be such that n/i(X > u n ) = n(l — F(u n )) —> r, as 
n — > 00, for some r > 0. Assume further that conditions D p (u n ) and D' p {u n ) hold. Then 

lim n{M n < u n ) = lim n{£p,o, n {un)) = e~ dr . 

n— >oo n— >oo 

Proof. To prove Theorem |3| we only need to show property MP P) g(u n ) and apply Theorem |1[ 
Since £ is a repelling periodic point, by the Mean Value Theorem we have 

Leb(Q*(w)) ~ (1 - #)Leb({x : <p(x) > u}) 
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for u close to u F . By induction, we get 

Leb(Q«(u)) = Leb f~ jp ({x : <p(x) > ~ (1 - fl^Lebtfz : <p(x) > u}), 

for u close to u F . Consequently, using the fact that ( is a Lebesgue density point, we have 
for i e N, 

/x(A p > W, . . . , Ajp > « A > UJ = . r ~ -—- 

ju(Ao > u) Leb({x : 0(xJ > u\) 
~ (1-0)*. 

So replacing u with (tt n ) n , summing over % and letting rt — > oo, we have MRp^, as required. 

□ 



The relation between EVL and HTS established in |[FFT10|| allows us to obtain the follow- 
ing: 

Corollary 4. Suppose that £ is a repelling periodic point of prime period p, with 9 = 6(Q = 
1 — | det D(f~ p )(()\ G (0, 1). Let (u n ) n€N be such that nfj,(X > u n ) = n(l — F(u n )) — > r, as 
n — > oo, for some r > 0. Assume further that conditions D p {u n ) and D' p (u n ) hold. Then 
we have Hitting Time Statistics to balls at (, 

i m X rBUC,< RB^) =1 ~ <^8 '• <3 ' 6) 
and Return Time Statistics to balls at 

for all sequences 5 n — > 0, as n — > oo. 

Proof. The limit ( p.6| ) is an immediate consequence of Theorem [3] and |[FFT10| , Theorem 2] . 
The limit ( |3.7| ) derives from ( |3.6| ) and the integral formula in [[HLV05| , Main Theorem] that 
relates the HTS and RTS distributions. □ 



3.2. Equilibrium states. We gave the notions of pressure and equilibrium states at the 
beginning of this section. Here we will introduce further notions in order to generalise 
Theorem |3| to general equilibrium states. A measure m is called a <p-conformal measure if 
m{X) = 1 and if whenever / : A — > f(A) is a bijection, for a Borel set A, then 

m(f{A)) = [ e-+ dm. 

J A 



Note that for example for a smooth map interval map /, Lebesgue measure is 0-conformal 
for 4>(x) := — log \Df(x)\. Moreover, if for example / is a topologically transitive quadratic 
interval map then as in Ledrappier [Lc81|, any physical measure \x with h(fi) > is an 
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equilibrium state for 0. That this also holds for the even simpler case of piecewise smooth 



uniformly expanding maps follows from Section |0 
We define 

S n <t>{x) :=^) + -- + ^r 1 (x). 

In the following proposition we will assume that for a potential 0, we have P(0) = 0. Note 
that if P{4>) = p for p G (— oo, oo) then we can replace by — p to obtain P(0 — p) — 0. 
Clearly any equilibrium state for is an equilibrium state for — p and vice versa. Recall 
that we are assuming that / : X — > X is a measurable map of a Riemannian manifold 
which is differentiable at a periodic point ( G X. 

Again, we consider that the stochastic processes X , X 1 , X 2 , . . . defined by ( |l.bj ) are such 
that the r.v. ip : X — > R U {±00} achieves a global maximum at £ G A\ However, 
in order to still be able of establishing the connection between EVL and HTS in this 
setting, where the invariant measure may present a more irregular behaviour than when 
it is absolutely continuous, we need to tailor the observable tp to cope with this lack of 
regularity as in |[FFT11|| . Essentially, this means that we need to replace dist(x, () in (3.2) 
with A f (Sdist(a;,c)(C))- So throughout this section the stochastic processes X ,Xi,X 2 , ■ ■ ■ 
defined by (|1.6| ) is such that the r.v. tp : X — > R U {±00} is given by 

tp(x) =y(^(S diBt (x 1 o(C))), ( 3 - 8 ) 

where g is as in Section j3TT| . 

Since for this application, we would like a sequence (u n ) n such that lim^oo nfi({Xo > 
K n }) = r, it is useful to assume that the measure /i has some continuity: otherwise, 
'jumps' in the size of balls around £ may prevent us from finding such a sequence. To deal 
with this issue, in [ |FFT11| |, we defined a function h for small 77 > and given by 

H(r)) = M^(C))- (3-9) 

We required that h is continuous on rj. For example, if X is an interval and n a Borel 
probability with no atoms, i.e., points with positive fi measure, then h is continuous. 

Theorem 5. Let : X — > R be a continuous potential with P(0) = 0, a conformal measure 
and an equilibrium state fi^ m^. Suppose that the observable (p is as in (|3.8| ) and 
that C G X is a repelling periodic point of prime period p such that < (Q < 00 and 
for all u sufficiently close to uf, 



00 



^sup{|S p 0(:r) - S p (f>(()\ : x G {<p > u} n f' jp ({p > u})} < 00. (3.10) 
3=0 

Let (it n )n6N be such that ra/i(X > u n ) = n{l — F{u n )) — ^ r, as n — >• 00, /or some r > 0. 
Assume further that conditions D p (u n ) and D' p (u n ) hold. Then 

lim ju(M n < n n ) = lim /i(^ p . ,n(«n)) = e~ er , 

n— >oo n^oo 

w /iere = 1— e Sp ^ . 
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Condition (|3.10 ) is to control the distortion of <fi on small scales. It follows for example 
from a Holder condition on <fi. 

Remark 4. If ( e X is a repelling p-periodic point in the support of a 0-conformal measure 
rrifj) as in Theorem |5], then S p <j)(() must be non-positive. We can show this by taking a very 
small set A around C such that f p : A — > / P (A) is a bijection and such that A C f p {A), 
then 



m (f (A)) = / e~ s ^ d m<t> » e^^m^A). 
So if S p (f)(() > then m0(/ p (A)) < m^A), which is impossible. 



Using the theory developed in ||FFT11|| , an analogue of Corollary [| holds for equilibrium 
states, namely: 

Corollary 6. Under the conditions of Theorem ||] we have Hitting Time Statistics to balls 
at C, 

» h >X rB *" K)< M^) = 1 - eA 

and Return Time Statistics to balls at 

Hm (r Bsn{0 < ^^yy) = (!-*) + 0(1 - e""), 

/or a// sequences 5 n — > 0, as n — >• oo. 

The proof of Theorem |5| follows almost immediately from the following lemma. 

Lemma 3.1. Let <p : X M. be a potential which is continuous at (, /(C), • • • , / P_1 (C) as 
in Theorem [| with P((/>) = 0. If (f) has a conformal measure then — > e Sp ^ 
as u — > Wjr. Moreover, if ( |3.10| ) Zio/ds t/ien 

™*(<3?W) ~ m ({</> > u})e s ^ = m^({^ > «})(1 - 0)* 

/or# = 1 -e s ^(0. 

Proof. The continuity of implies that for any e > 0, for all tt sufficiently close to «p, 
e |Sp^(x)-Sp«^(i/)| < (1 + e) for x,y E {tp > u}. Using this and conformality, for u close enough 
to Uf, 

(Q* p (u)) m<p {{ip >u}n f-P({<p > u})) m (fP({ V > u}) n {<p > u}) 



m^({if > u}) rn<t>{.W > u}) m > u}) 



m ({tp > u}) ({</? > u}) 



™<t>U p W > u}) f w>u} e~ s ^ dm^ 
proving the first part of the lemma. 
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For the second part of the lemma, note that fl3.10| ) implies that for any e > we can choose 
u so close to up that 

oo 

£)sup{|s^(z) - s P m\ ■■ * e r jp a<p > «»} < e- 

i=o 

So as in the proof of Theorem ^ we inductively obtain 

m,(Q?(u)) = m ffl /" ip ({v > «})) ~ > «}) 

as required. □ 

Proof of Theorem ^]. The proof is reduced to apply Theorem [1] after checking that MP p ^(u n ) 
holds with 9 = 1- e 5 ^ (c) for any sequence (u n ) n with w n — > up as n — > oo, which follows 
using Lemma |3.1| and the same ideas as those in the proof of Theorem [3|. □ 



Before giving specific examples of dynamical systems satisfying D p {u n ) and D' p (u n ), in the 
next subsection we discuss general conditions which imply those conditions. 

3.3. On the roles of D p {u n ) and D' (u n ) for stochastic processes arising from 
dynamical systems. Theorems [5] and |B| and Corollaries |4] and |6] assert that the existence 
of limiting laws of rare events with an extremal index for stochastic processes arising from 
dynamical systems as in ( |1.6| ) for observables given by ( |3.2| ) or Q3.8| ) centred at repelling 
periodic points depends on the good mixing properties of the system both at long range 
(D p (u n )) and short range (D' (u n )). 

In general terms the Condition D p (u n ) follows from sufficiently fast (e.g. polynomial) decay 
of correlations of the dynamical system. This is where D p (u n ) are seen to be much more 
useful then Leadbetter's D(u n ). While D(u n ) usually follows only from strong uniform 
mixing, like a-mixing (see | [BU5|| for definition), and even then only at certain subsequences, 
which means most of the time the final result holds only for cylinders, D p (u n ) follows from 
decay of correlations which is much weaker and allows to obtain the result for balls, instead. 

Just to give an idea of how simple it is to check D p {u n ) for systems with sufficiently fast 
decay of correlations, assume that for all 0, ip : M — > K with bounded variation, there are 
C, a > independent of 0, if) and n such that 



fW- f 



^CVar^lHU^f), VtGNo, (3.11) 



where Var(^) denotes the total variation of <j> (see Section [Ojfor more details) and ng(t n ) — y 
0, as n ->> oo for some t n = o(n). Take <p = l Qp ( Un ), i> = 1^ m kq, le t C > be 
such that Var(lQ p ( Un )) < C, for all n G N and set c = CC. Then ( 3.11| ) implies that 



Condition D p (u n ) holds with 7(71, £) = 7(t) := cg(t) and for the sequence t n such that 
ng(t n ) — y 0, as n — y 00. Observe that the existence of such C > derives from the fact 
that Q p {u n ) depends only on Xq and X p . This is why we cannot apply the same argument 
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to prove D{u n ) directly from Leadbetter, since we would have to take <fi to be the indicator 
function over an event depending on an arbitrarily large number of r.v. X , Xi, . . ., which 
could imply the variation to be unbounded. 

It could happen that decay of correlations is only available for Holder continuous functions 
against L°° ones, instead. This means that we cannot use immediately the test function 
cj) = lQ p ( Un ), as we did before. However, proceeding as in [|C01| , Lemma 3.3] or flFFTTO 



Lemma 6.1], if we use a suitable Holder approximation one can still prove D p (u r , 

Rates of decay of correlations are nowadays well known for many chaotic systems. Ex- 
amples of these include Hyperbolic or uniformly expanding systems as well as the non 
Hyperbolic or non-uniformly expanding admitting, for example, inducing schemes with 
a well behaved return time function. In fact, in two remarkable papers Lai-Sang Young 
showed that the rates of decay of correlations of the original system are intimately con- 
nected with the recurrence rates of the respective induced map. This means that, basically, 
for all the above mentioned systems D p (u n ) can easily be checked. 

In short, in order to prove the existence of EVL or HTS /RTS with an extremal index around 
repelling periodic points for systems with sufficiently fast decay of correlations is reduced 
to proving D' p {u n ). Usually, this requires a more closed analysis of the dynamics around 
the periodic points. Below, we will show that D' p (u n ) holds for Rychlik maps and for the 
full quadratic map, which are chaotic systems with exponential decay of correlations, and 
in this way obtain the existence of an extremal index different of 1. Up to our knowledge, 
these are the first limiting laws of rare event with an extremal index different of 1 to be 
proven for balls rather than cylinders. 



4. Examples of dynamical systems and observables with extremal index in 

(0,1) 

We begin this section by introducing a particularly well-behaved class of interval maps 
and measures for which MP p ^(«„), D p {u n ) and D' p (u n ) hold at periodic points. This class 
is more general than the class of piecewise smooth uniformly hyperbolic interval maps. 
We then go on to consider a particular example of a non-uniformly hyperbolic dynamical 
system - the 'full quadratic map'. 



4.1. Rychlik systems. We will introduce a class of dynamical systems considered by 
Rychlik in ||R83|| . This class includes, for example, piecewise C 2 uniformly expanding maps 
of the unit interval with the relevant physical measures. We first need some definitions. 

Definition 4. Given a potential ip : Y — > K. on an interval Y, the variation of ip is defined 

as 

' n-l 



Var(^) := sup < ^ \i/>(x i+1 ) - ip(xi)\ 



8=0 



where the supremum is taken over all finite ordered sequences (xj)™ =0 C Y. 
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We use the norm H^Hbv = sup |V ; |+Var('0), which makes BV :— {ip : Y — > R : H^llsv < °°} 
into a Banach space. 

Definition 5 (Rychlik system). (Y, /, 0) is a Rychlik system if Y is an interval, {Y}j is an 
at most countable collection of open intervals such that UjYj is dense in Y, / : UjYj — > Y 
is a function continuous on each Yj, and : Y — >■ [— oo, oo) is a potential such that 

(1) /lyj : Yj — >■ /(Yj) is a diffeomorphism; 

(2) Var < +oo, <f> = -oo on Y \ UjYj and P(<j>) = 0; 

(3) there is a 0-conformal measure on Y; 

(4) (/, 0) is expanding: sup <f>(x) < 0. 

Proposition 2. Suppose that (Y, /, 0) zs a topologically mixing Rychlik system, Holder 
continuous on each Zi, and fi is the corresponding equilibrium state. Suppose that ( is a 
repelling periodic point of prime period p, with 9 = 9(Q = 1 — e Sp ^^ G (0, 1). Let (u n ) ne ^ 
be such that n/^(X > u n ) = n{l — F{u n )) — > r, as n — > oo ; for some r > 0. Then D p {u n ) 
and D' (u n ) hold for the stochastic process X , Xi, X 2 , . . . defined by (|1.6|) ; with if given by 
fl3.8|) , and we have a Extreme Value Law with extremal index 6. 



The idea behind the proof is that it takes a point in Q p (u n ) at least something of the order 
logn iterations to return to Q p (u n ). Then after logn iterates, the decay of correlations 
estimates take over to give D' p {u n ). 

We first give a theorem and a lemma. 

Theorem 7 ( ||R83|| ). Suppose that (Y, /, 0) is a topologically mixing Rychlik system. Then 
there exists an equilibrium state \x§ = hm^ where h G BV is strictly positive and and 
fi^ are non-atomic and (Y,/, /x^) has exponential decay of correlations, i.e., there exists 
C > and 7 G (0, 1) such that 

< CU\\ L i {m ^\\v\\ BV j n , 



tp o f n ■ v - J ij) d^ J v dnj, 
for any ip G L 1 (m ( ^ ) ) and v G BV. 

The fact that these maps have decay of correlations of observables in a strong norm like 
BV against L 1 observables allows to prove the following Lemma which is very similar to 
the first computations in the proof of PSTV03"| , Theorem 3.2]. 

Lemma 4.1. There exists C > such that for all j G N 

/V (QpM n f~ 3 {Q P {u n ))) < miQpiun)) (C'e-^ + ^{Q P {u n ))) ■ 

Proof. Taking ip = v = 1q p ( u „) in Theorem [7| we easily get 

H {Qp(u n ) H f' J (Q p (u n ))) < fi4Q p (u n )) 2 + C \\l Qp{Un) \\ BV m^(Q p (u n ))e- fy 
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Since we have assumed, as above, that £ BV and is strictly positive, and since 
||l<9p(u„)|| B y < 5 there is C > as required. □ 

Proof of Proposition |2|. First observe that the non-atomicity of /i, given by Theorem [?|, 
implies that we can indeed find a suitable sequence {u n ) n as in fll.ip, see the discussion 
around ( |3.9| ). Moreover, condition D p {u n ) follows from Theorem [7| as in Section |3.3| . 

To prove D'(u n ), first let U E5 ( denote a domain such that x £ U implies d(f p (x),Q > 
d(x,£)- In order for a point in Q p {u n ) to return to Q p (u n ) at time k £ N, there must 
be some time £ < k/p such that image f (Q p {u n )) must have only just escaped from the 
domain U. Therefore we must have M/ ^(QpC^n))) > Cfi(U) for some C > which 
depends only on U and (. Since fi{Q p {u n )) ~ — , e 5p< ^ £ (0, 1) and 



J Qp(u„) 

we must have £, and therefore k, greater than Blogn for some B > 0, depending on C, {7 
and 

dm 



Using this and Lemma |4.1| , 

[n/kn] [n/fe] 

n X>({X eQ p {u n )}r\{X j eQ p (u n )}) ^ P({X £ Q P K)} n {X,- £ Q p (u n )}) 

j=l j=B\ogn 

[n/k]—B log n 

<n([n/k] -B\ogn)^Q p (u n )) 2 + nfi(Q p (u n ))e- B ^ n ^ 

i=i 

< ( "" W ; K)))2 + C W (Q p ( U „))n-« 
where := ^°l e~ : " 3 . Since n/j,(Q p (u n ) — >• r# as n — > oo we have for some C > 

ln/k n ] . 2 

lim n V P({X £ Q p (u n )} n {X, £ Q P K)}) < lim C^- = 0, 
i=i 

as required. □ 

We give a short list of some of the simplest examples of Rychlik systems: 

• Given m £ {2, 3, . . .}, let / : x \-> mx mod 1 and = — logm. Then = fi^ = Leb. 

• Let / : x h-> 2x mod 1 and for a £ (0, 1), let 

Mx y = {-^ a if x£ (0,1/2) 

n J ' \-log(l -a) if x £ (1/2,1) 

(and = — oo elsewhere). Then = //^ is the (a, 1 — a)-Bernoulli measure on [0, 1]. 
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• Let / : (0, 1] (0, 1] and <\> : (-oo, 0) be denned as f(x) = 2 k (x - 2~ k ) and <j>{x) := 
-A; log 2 for x E (2~ fc ,2~ fc+1 ]. Then m 4> = [1^ = Leb. 

Remark 5. The crucial point in proving the result for Rychlik maps is the fact that the 
exponential decay of correlations given by Theorem |7| is expressed in terms of the L 1 norm 
of one of the observables. This is key in proving Lemma [4.1| also. In particular, the same 
argument can be applied to a generalisation of Rychlik maps in higher dimensions which 
were both defined, and proved to have decay of correlations of the same type (with an L 1 
norm estimate), in [ S00|| . 



4.2. Quadratic Chebyshev polynomial. Let X = [—1,1] be equipped with the usual 
metric and Lebesgue measure defined on the Borelean sets of the interval. Let / : [— 1, 1] — > 
[—1,1] be given by f(x) = 1 - 2x 2 . This map is known as the full quadratic map or the 
quadratic Chebyshev polynomial. 

It is well known that the invariant density [i is given by 

da , . 1 1 

(x) 



dLeb Ti -x)(l + x)' 

We will consider the fixed point £ = 1 and the observable tp : [—1,1] — > K. given by 
(p(x) = —x which achieves the maximum value 1 at C — — 1- Notice that tp can be written 
as <p(x) = g(dist(x, ()) as in (|3.2j ), simply by taking g : [0, oo) — > R defined by g(y) — 1 — y. 
Clearly, since /'(C) = 4 > 1, then ( is a repelling periodic point with p — 1. Let F denote 
the d.f. of X . We have that for s close to 0, the tail of the d.f. may be written as: 

f~ 1+s 1 1 1 1 , , , — 
1 — F(l — s) = / dx = — H — arcsin(— 1 + s) ~ ys. 



1 7T y^l _ x )(l + x ) ' 2 
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This implies that the level u n , which is such that n(l — F(u n )) — > r > 0, as n — > oo, may 
be written as 

This system has exponential decay of correlations which, in light of the discussion in 
Subsection implies that Condition D p (u n ) holds. In fact, from ||KN92| , |Y92|| one has 
that for all 0, ip : M — > M with bounded variation, there is C, a > independent of <p, tp 
and t such that 

' ("0 ° /*) d[i — / 4> dji I ip d/j, 



<CVar(0)|^||oce- Qt , Vt E N , (4.2) 

where Var(0) denotes the total variation of <fi. In particular, taking v = 1q r Un ) and ip = 
1j8 PiM (0, then (|3) implies that Condition D p (u n ) holds with j{n,t) = j(t) := 2Ce~ at 
and for the sequence t n = y/n, for example. 

To check Condition D' (u n ) we have to look at the particular behaviour of the system and 
estimate the probability of starting in a neighbourhood of ( and returning in relatively few 
iterates. The idea is to observe that since the critical orbit ends in (, one can just estimate 
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the probability of starting close to the critical point and returning close to it. This can 
easily be done by using the estimates in ||FF08| , Section 6] where D'(u n ) was proved for 
Benedicks- Carleson maps (which include the example in hand) for observables achieving 
a maximum either at the critical point or at its image. Note that, in here, D'(u n ), which 
imposes some significant memory loss for relatively fast returns, cannot hold because £ is a 
fixed point. Nevertheless, what we will prove is that the set points that manage to escape 
from a tight vicinity of £, i.e., Q P fi{u n ), only return after having a significant memory loss. 



As in [|FF08| , Section 6], we start by computing a turning instant T which splits the time 



interval 0, . . . , [n/k] of the sum in (|2.7| ) into two parts. We compute T G N such that for 
every j > T we have 2Ce _cy < For n large enough it suffices to take 



T 



41ogn 



a 



From (|4.2| ) with v = ij) = lg„r« n ) and for j > T one easily gets 



\ll>(Qp,o( U n) n Qp,j( u n)) ~ H(Qp,o(Un)) 2 \ < -3: 



which implies that for some C > we have 

[n/k n 



n 



^2 KQp,o( u n) n Q P ,j(u n )) < n[n/k n ] ( ^{Q pfl {u n )f + — 



n 



km. km.Tl 



<c T - 



k n n->oc 



■» 0. 



Thus, we are left with the piece of history from time to T to analyse. For that 
purpose, we start by studying the pre-images of a small interval in the vicinity of £, 
namely, A(s) = [—1, —1 + s] for s close to 0. We have / _1 (v4(s)) = Ai(s) U A 2 (s), where 
Ai(s) = [—1, — yl — s/2] is a small neighbourhood of —1 and A 2 (s) = [y/l — s/2, 1] is a 
small neighbourhood of 1. Also, the pre-image of any small neighbourhood of 1 is a small 
neighbourhood of the critical point 0, in particular: 



f~ 1 {A 2 (s)) 



-Jl/2 - l/2y/l - s/2, Jl/2 - 1/2^1 -s/2 



Moreover, for s close to 0, we may write 




(4.3) 



Now, observe that Q p 
are in Ai(l — u n 
in a point of Q p 



ii, 



c A(l 



and if you are to enter A(l 



U r 



then either you 

) C A(l —u n ) or in A 2 (l —u n ). Since, by definition of Q p {u n ), if you start 
u n ), then you immediately leave A(l — u n ) in the next iterate, this means 
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that the only way you can return to Q p (u n ) is if you enter A 2 (l — u n ), which implies that 
you must enter the neighbourhood of the critical point f~ l (A 2 (l — u n )) first. Hence, 

Q P {u n ) n r j (Q P (u n )) c A{\ - u n ) n n +2 {f-\A 2 {\ - u n )). 

Using the symmetry of the map and of the invariant density plus the invariance of /i, we 
have 

li {A{1 - u n ) n r + \f-\A 2 {\ - u n ))) = 2^ {A 2 (l - u n ) n r + \f-\A 2 (l - u^)) 

= 2 M {r\A 2 (i - Un )) n r{r\A 2 {\ - Un ))) . 

This means, that we only need to study the probability of starting in the neighbourhood 
of the critical point and returning after j iterates and for that we use the computations in 
| FF08| , Section 6]. The threshold defined in [|FF08| , Equation (6.1)], in here, is given by 



= 0(n) 



-log 



y / l/2-l/2 A /l-(l-n n )/^ 



Using ( |4.1D and ( |4.3| ) we may write 

&(n) ~ - log I -^Vl - u n I ~ logn, 




which implies the existence of C\ > such that 2T/0 < C\ for all n e N. We are now in 
condition of using the final computations of |[FF08| , Section 6] to get that 

fjL (f~\A 2 (l - u n )) n r{f-\A 2 {l - u n ))) < const T^+V^ 20 , 

where < (3 < 0.01. Finally, since by definition of 0, ( |4.1|) and (|4.3| ), we have e~ e < 
const 1/n, it follows that 

T T 

nJ2»(Q P (un) n r j (Q P (u n ))) < const nJ2T Cl+1 e- 2il - J(3)e 

3=1 3=1 

n(logn) Cl+2 
< const . . > 

This means that D' (u n ) also holds and, hence, by Theorem |3|, we have an EVL with 
extremal index 8 = 3/4 for the stochastic process defined by (|1.6|) with tp defined above 
and achieving a global maximum at the repelling fixed point ( = —1. 

5. EVL/HTS FOR CYLINDERS 

Many results on HTS for dynamical systems were initially proved for HTS to dynamically 
defined cylinders, which is usually a more straightforward problem to study. Indeed many 
results which are known about the statistics of hits to cylinders are not known for balls. 
Therefore one of our goals in |[FFT11| was to extend the results of JFFTTTJ to this setting. 



In this short section we outline this theory and in Section ^] we will apply it to the problem 
of EVLs with non-trivial EI. 
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Many dynamical systems (X, f) come with a natural partition Vi, for example this might 
be the collection of maximal sets on which / is locally homeomorphic. The dynamically 
defined n-cylinders are then V n := /"'(^i)- For x G X, let Z n [x] denote an element 
of V n containing x. Note that in principle there may be more than one choice of cylinder, 
but in the cases we consider we can make an arbitrary choice. 

If we wish to deal with HTS/EVL to dynamically defined cylinders Z n [C] around a point 
(, we replace the sets (U n ) n with (Z n [£])„ in (|1.4[). In this case we chose our observable ip 
to be of the form 

(p = g i oip, (5.1) 

where gi is one of the three forms given above and ip{x) := /i(Z n [£]) where n is maximal 
such that x G Z n [£]. Moreover, we select a subsequence of the time n, which we denote by 
(w n ) ng N and such that 

u n fi(X > u n ) > r > 0, (5.2) 

n— too 

and for every n G N, r > 0, where u n is taken to be such that 

{X >u n } = Z n [(}. (5.3) 
We achieve this, for example, by letting 

ui n = Lu n (r) = [t (h(X > u n ))~ ]. (5.4) 

Finally, we say that we have a cylinder EVL H for the maximum if for any sequence (u n ) n &n 
such that (|5.3|) holds and for u n defined in (|5.4j ), the limit (5.2) holds and 

v(M Un <u n ) ^H(t), (5.5) 

for some non-degenerate d.f. H, as n — > oo. The cylinder HTS is defined analogously. 
The equivalence between these two perspectives was given in ||FFTH , Theorem 3]. We 
also showed in that paper that the following two conditions imply that ( |5.5| ) holds with 
H(t) = e~ T . 

Condition (D(u n ,cu n )). We say that D(u n ,oo n ) holds for the sequence Xo,X\,... if for 
any integers £, t and n 

\n({X > u n } H {max{X 4 , . . . ,X t+£ _i} < u n }) - K{X > u n })fj,({M t < u n })\ < j{n,t), 

where j(n, t) is nonincreasing in t for each n and o; n 7(n, t n ) — > as n — > oo for some 
sequence t n = o(u n ); 

Condition (D'(u n ,u) n )). We say that D'(u n ,ujn) holds for the sequence X Q ,Xi, ... if 

lim limsup co n ^{{Xq > u n } H {Xj > u n }) = 0. (5.6) 
Remark 6. We say a system is ^-mixing, if for an n-cylinder U and a measurable set V, 

Uu n /- J (v)) - /*(EO/*(VO| < Hj)KU)f,(v) 
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where decreases to monotonically in j. This holds in the Axiom A case: see Haydn 
and Vaienti ||HV09|| for example. In |[HV09| , Section 3] they showed that $-mixing dynamical 
systems give rise to Poisson HTS around periodic points with a parameter, interpreted in 
the current paper as the EI. The Poisson law is for the number of returns to asymptotically 
small cylinders. Our results imply theirs for the first hitting time. As can be seen from 
our examples, we do not require our systems to have such good mixing properties and 
moreover our results also apply to balls. 



6. Dichotomy for uniformly expanding maps 



In this section we will prove that for a simple class of dynamical systems periodic points 
are the only points which can generate a cylinder EVL with EI in (0,1). Therefore we 
understand all the cylinder EVLs for this system. 

We assume that the dynamics is / : x > 2x mod 1 on the unit interval / = [0, 1]. Let 
a G (0,1/2] and \x be the (a, 1 — a)-Bernoulli measure. This is thus a Rychlik system 
as in Section |4.1[ Moreover, for a = 1/2 the measure is Lebesgue. While this system 
has stronger mixing properties, we will only actually use the fact that for our system, for 
n-cylinders U, V, 

\v(Unr j (V))-n(UMV)\ < ®(j)n(U) where ]T$(j) < oo. (6.1) 

3 

(Observe that this is a weaker assumption than ^-mixing.) 

Proposition 3. Suppose that (J, /, fi) and the observable tp is as in ( |5.1Q . If ( £ I is 

non-periodic then D'(u n ,u n ) and D(u n ,u n ) hold. Hence there is an EVL with EI equal to 
1. 

Remark 7. • Given a periodic point £, if another periodic point i ^ (, with prime 
period p, shadows the orbit of £ for a long time, say for n < p steps, but differs at 
some stage from the orbit of (, then the EI corresponding to the point x is of the 
form 1 — a k (l — a) p ~ k for some < k < p. So if p is very large then the EI here is 
almost 1. This implies that the EI corresponding to x has no relationship with the EI 
corresponding to £, no matter how much shadowing takes place. Arguing heuristically 
that non-periodic points should behave like periodic points with very long period, this 
idea also suggests that our dichotomy should hold for a much larger class of dynamical 
systems. 

• This proposition allied to the cylinder version of Proposition fj, completely charac- 
terises the possible cylinder EVLs for this system. 

• In the proof of the proposition, the only properties we need for our dynamical system 
are that it is Markov, that (|6.1|) holds and the measure of n-cylinders decay exponen- 
tially in n. 

• We would expect a similar proposition to be true for balls also. However we strongly 
use the cylinder structure of the system (I, /) in our proof. It may be possible to 
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approximate the balls by cylinders, but and since n-cylinders can not all be assumed 
to be symmetric about (, in the usual metric on /, this may not be straightforward. 



Before proving the proposition, we will discuss the symbolic structure of our dynamical 
system and then prove a lemma. 

First we recall that the system (I, /) has a natural coding: x E I can be given the code 
%o%i . . . where Xi = if f l (x) G [0, 1/2) and Xi — 1 if f l (x) G [1/2, 1). Then the dynamics 
is semi-conjugate to the full shift on two symbols ({0, 1} N °, a), where a(xoX\ . . .) — x\x<i . . . 
for Xi G {0, 1}. Notice that the points x where there is a problem in the conjugacy are 
precisely the points which map onto the fixed point at zero. Following the proofs below 
it is easy to see that Proposition |3| follows almost immediately in this case. In fact this is 
also the situation in which the cylinder Z n [x] is not well defined. 

Now let (pi)i be the sequence of integers such that whenever Pi < n < p i+ i the time 
the orbit of C takes to visit Z n [£] is at least y>j. (We will sometimes denote i such that 
Pi n < n < Pi n+ i by i n .) For example, suppose that the first 153 symbols representing ( are 

000000000000001 000000000000001 000000000000001 000000000000001 
000000000000001 000000000000001 000000000000001 000000000000001 (6.2) 
000000000000001 000000000000001 001. 

In this case p — 1, pi — 15 and p 2 = 153. 

Letting a n G N be maximal such that a n pi < n, we can also interpret (piji as the first times 
r = pi when Z r [Q contains no periodic point of period less than r. So for pi < n < pi + i 
where j = a n pi + q n , for some < q n < Pi, the coding for ( up to time n must consist of 
the block Co • • • Cp»--i repeated a n times followed by the block Co • • • Cg„-i- 



Remark 8. The periodic structure of cylinders was considered in |[AVc09|| , see particularly 



Section 3 (note that there they are interested in first returns/hitting times of the whole 
cylinder to itself, which is slightly different to what we look at here). They considered the 
Pi blocks Co • • • (pi-i as being 'i-period' blocks and the block ( anPi . . . (a nPi +q n as an 'i-rest' 
block. In the example in (|6.2| ) the relevant blocks have 1-period 15 and the 1-rest period 
is 2. 



A key point in the proof of Proposition [| is that the assumption that C is n ot periodic 
implies that pi n — > oo as n — > oo. The following lemma explains how this affects short 
term returns to n- cylinders. 

Lemma 6.1. For pi < n < p i+ i as above, if, for j < n, there is a cylinder Z n+ j C Z n [(] 
such that p(Z n+ j) C Z n [Q then 

(a) there is only one such cylinder in Z n [Q with the same return time j; 

(b) there exists < k < a n such that j = kpi. 
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Proof. Suppose that Z n+J - is as in the lemma. Since Z n+J - C Z„[C], the coding for Z n+J - must 
be of the form 



Co • • • Cn-1«0 • • • OL 



j-1 

for some «o • • -ctj-i G {0, l} 5 . Moreover the fact that j < n means that the coding for 
Z n+ j must be 

Co • • • Cj-iCo • • • Cn-l- 

In particular there is only one possible code for such a cylinder, determined only by j and 
by the first n entries in the code for C and the first part of the lemma follows. The second 
part also follows immediately from the periodic structure of the code for C- (The proof can 
also be seen from the setup described in [|AVe09| , Section 3].) □ 

Proof of Proposition^. The fact that D(u n ,u) n ) holds follows from Theorem [F| as in Sec- 
tion 13.31. 



To prove D'(u n ,u n ), we first estimate the first n terms in the sum ( |5.6|) . We note that for 
our system and Z n+ j as in Lemma |6J] 



fi(z n+j ) < /i(z„[c])^' 

for $ = 1/a. Then for a n maximal such that a n pi n < n and u n = w n (r) 

n n 

w„^/i(xe z n [C] ; p{x) e z n [(}) = u n n {x e z n [C] : f J (x) e z n 
j= i j=Pi„ 

= u n J2n(xeZ n l(]:f k p>(x)eZ r 

k=l 



< 



k=l 



Therefore using the mixing condition, 

u n M{^o > u n } n {Xj > u n }) = u n ^2^(xe z n [c] : f j {x) e z n [Q) 

3=1 3=1 

[ui n /k\ 

+ u n Y, e z n [C] : f j (x) e z 

j=n+l 

j=n+l 
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Since 3>(j) is summable, 

oo 

$(j) -»■ as rt ->■ oo. 

j'=n+l 

Moreover, as n — >■ oo, our assumption that ( is not periodic implies that pi n -)■ oo as 
n — > oo. Therefore, 



limsupw„ Ml^o > u n } n {X,- > u n }) < 



D'(u n ,cu n ) follows by taking k — > oo. The existence of an EVL with EI equal to 1 follows 
from JFTTTT1, Section 5]. □ 
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Appendix A. A Maximum Moving Average process with period 2 

In all sections of the appendix we show how our theory applies to some classical stochastic 
processes. 

Let y_2, YL-i, Yq, Yi, ... be a sequence of i.i.d. random variables with common d.f. G. We 
require that for all r > there exists a sequence {i>„}n.eN such that n(l — G{y n )) — > r, as 
n —> oo. We define a Maximum Moving Average process Xq, Xi, . . . based on the previous 
sequence in the following way: for each n G N set 

X n = max{Y n _ 2 ,Y n }. 

Note that by definition of the sequence {u n } n€ ^, we must have P(X > u n ) — > r > 0, as 
n — > oo. For simplicity let a n = f(Y < u n ). Then, since P(X > u n ) = 2(1 — a n ) — (1— a n ) 2 
we must have that a n — > 1 and n(l — a n ) — > r/2 > 0, as n — > oo. 

We claim that the 2-dependent process X ,Xi,... satisfies SP Pt g, with p = 2, 9 = 1/2, 
D p {u n ) and D' p {u n ). Applying Theorem [l] it follows that Xq,Xi, . . . has an EI given by 
9 = 1/2. 

We start by verifying SP P: g. Since P(X > u n ) = 2(1 — a n ) — (1 — a n ) 2 and F(Xi < u n , X > 
u n ) = 2a^(l — a n ) — a 2 (l — a n ) 2 , it follows 

P(X X > u n \X > u n ) = 1 - 2^(l-an)-^(l-an) 2 y q. 

1 ' ' 2(1 - a n ) - (1 - a n ) 2 n^oo 

On the other hand since P(X 2 < u n , X > u n ) = a^(l — a n ) we have 

a 2 (I — a ) 1 

P(X 2 > u n \X >u n ) = l- — n \ n> ► -, 

2(1 - a n ) - (1 - a n ) 2 n^oo 2 
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which means that ( |2.1| ) is satisfied with p = 2 and 9 = 1/2. Condition ( |2.2[ ) follows from 
the fact that X , Xi, ... is 2-dependent. In fact, since for alH G N 

P (X > U n , X 2 > U n , . . . , X 2 (2i+1) > Un) < P (X > U n , X 2 > U n , ■ ■ ■ , X 2 (2i) > U n ) 

< P(X > u n ,X 4 >u n ,...,X u > u n ) < 2 < (l-a n ) < 
and (1 — a n ) — > 0, it follows that there exists C > such that 

n [n/2] oo 

V P (X > U n , X 2 >u n ,..., X 2i ) < 2 V 2*(1 - « n ,) 1 < C(l - a n ) $"(1/2)* ► 0. 

i=l i=l i=l 

Condition D p (u n ) follows trivially from the fact that the process is 2-dependent. 

We are left now with condition D '(«„). Recall that, in this case, Q p ^{u n ) = {Xi > 
u n ,X i+2 > u n }. It is easy to check that P(Q p ,o H Q Pt i) = (1 — a n ) 2 a^ for all i G N, except 
for % = 2 and i = 4 for which such probability is 0. Hence, 

[n/fcn] 

V nP(Q Pi0 n g P)i ) < [n/fc n ]n(l - a n fa A n > 0, 

' * n— >oo 

i=l 

because [n/k n ](l — a n ) — > 0, a n — > 1 and n(l — a n ) — >■ r/2 > 0, as n — > oo. 
Appendix B. A Maximum Moving Average process with two underlying 

PERIODIC PHENOMENA OF PERIODS 1 AND 3 

As before, let Y_2, Y-i, Y , Y\, ... be a sequence of i.i.d. random variables as in Appendix [A} 
This time, we define a Maximum Moving Average process Xq, Xi, . . . in the following way: 
for each n G No set 

X n = max{F n _ 3 , Y n _ 2 , Y n }. 

This example appears also in | |F06| , Section 3]. Letting a n = f(Y < u n ), since P(X > 
Un) = 3(1— a n )— 3(1 — a n ) 2 + {l — a n ) 3 we must have that a n — > 1 and n(l — a n ) — > r/3 > 0, 
as n — )• oo. 

We claim that the 4-dependent process X ,Xi,... satisfies SP p ^g., with i — 1,2, p 2 = 
(pi,P2) = (1,3), 6 2 = (2/3,1/2), D P2 K) and D' p2 (u n ). Applying Theorem | it follows 
that X Q ,X U ... has an EI given by 6 = 2/3.1/2 = 1/3. 

We start by verifying SFj,^ with pi = 1 and 6\ = 2/3. Since f(X > u n ) = 3(1 — a n ) — 
3(1 — a n ) 2 + (1 — a n ) 3 and P(Xi < it n , X > u n ) = 2o? n {l — a n ) — a£(l — a n ) 2 , it follows 

>7/ \X •>,, ) -1 2^ t (l-«n)-«n(l-«n.) 2 , 

F(Ai > M n |A > M„,J - 1 - — r — \ o , n > I/O, 

3(1 - o: n J - 3(1 - a n )^ + (1 - a n ) 6 n^co 



which means that ( pTT ) is satisfied with pi = 1 and 6\ = 2/3. Condition ( |2.2| ) follows from 



the fact that Xq, Xi, . . . is 4-dependent just as in Appendix [AJ This time we cannot apply 
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Theorem [I] because D' does not hold since 

P(<2 P1 ,oK) n Q pu3 (u n )) = P(g^oK) n g^ 3 K)) = (1 - « B )<4 

which means that for r > we have nP(Q pit0 (u n )nQ pit3 (u n )) — > r/3, which, in turn, reveals 
the presence of another periodic phenomena of period 3. In fact, since ¥(Q pi0 (u n )) = 
2(1 — a n )a^ — (1 — a n ) 2 a^, we have 

P(Q pl ,i(u„)|Q pl ,oK)) = 

P(Q Pll2 K)|Q pl ,oK)) = —. \ 2 n) n n V2 2 — > o 

2(1 - OL n )a l n - (1 - OL n yOL l n n^oo 

(\ — a W 5 

P(Q Pl ,3K)|g Pl ,oK)) = w . \ 2 n > n V2 2 > 1/2, 

2(1 - a n )a£ - (1 - <v) a„ 

which implies that ( |2.13| ) holds when i = 2. Besides, using the 4-dependence of the 
process we can show that, for i = 2, condition ( [2.14j ) holds just as in the proof of ( |2.2| ) in 
Appendix 

As before, the fact that Xq,X\, ... is 4-dependent clearly implies that condition D P2 (u n ) 
holds. 

We are left with D' p2 (u n ). To verify it we observe that 

p(Cw n Cw)=° 

P (QpIoK) H Q£ } i2 K)) = (1 - a„) 3 a*(l + a n ) 

p(CoK)nQg, 3 K)) =o, 

and for all j > 4 we have 

P (QS,oK) n Q^K)) < P ((y_ 3 > w n V Y > u n ), {Yj.2 > u n V Yj > u n )) < 4(1- 



-cO 2 . 



All these together give 

n^P (Q^.oK) n g^K)) < 2n(l - a n f + [n/A;>4(l - a n ) 2 ^> 0. 

Appendix C. An autoregressive process due to Chernick 

In this section we consider a stationary first-order autoregressive process with uniform 
marginal distributions introduced by Chernick | C81 which illustrates the existence of an 
Extremal Index different from 1. 



Let r G N\ {1} and e±, e 2 , . . . be a sequence of i.i.d. random variables with uniform discrete 
distribution on {0, 1/r, 2/r, . . . , (r — l)/r}, i.e., P(ei = k/r) = 1/r for all k — 0, 1, . . . , r — 1. 
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The uniform AR(1) process is defined recursively as follows: 

X n = —X n _i + e n , 

r 

where e n is independent of X n _i and X is uniformly distributed in [0, 1]. It is simple to 
check that Xq, Xi, . . . forms a stationary stochastic process such that each X n is uniformly 
distributed on [0, 1]. 

In [ C81j , Theorem 3.1], Chernick shows that this process satisfies D(u n ) from Leadbetter 



but D'(u n ) fails. Besides, in ||C81| , Theorem 4.1], using a direct approach, he shows that 
the partial maxima has a EVL of type III with an extremal index equal to 1 — 1/r. 

We will show that machinery we developed can be applied to this process and obtain the 
same result as Chernick ||U81| , Theorem 4.1] simply by checking the conditions of Theorem [I]. 

C.l. Verification of MP Pi e. The proof of condition MP Pi g relies on the following property 
of the process: 

Lemma C.l. For all u > (r — l)/r and n G N, if X n _\ > u then X n > u if and only if 
e n = (r - l)/r. 

This means that the probability of having an exceedance of any high level u, given that 
you have just had an exceedance, is 1/r, which makes it a periodic phenomenon of period 
p = 1 (in the sense of condition [2.1|) . 



Proof of Lemma p.l| . Fix u > (r — l)/r, n G N and assume that X n _\ > u. 



First we show that if e n = (r — l)/r then X n > u. To see this observe that since r > 1 we 
have: 

1 1 X i 1 
1 - X n = 1 - e n X n _ x = — < -(1 - u) < 1 - u, 

which gives X n > u. 

Finally, if e n < (r — 2)/r, we have X n = l/rX„_i + e„ <l/r + (r — 2)/r<(r — l)/r < u. □ 



Letting u > (r — l)/r, i G N, using Lemma |C.1| and the facts that the e n 's are a sequence 
of iid random variables and each e n is independent of X n _i we have: 

P (X > u, Xi > u, . . . , Xi > u) 



P(Xi > u, ...,Xi >u\X >u) 



nx > u) 

P (Xq > u, ei = (r - l)/r, . . . , e { = (r - l)/r) 

> u) 

P(X > u)P (ei = (r - l)/r) . . . P (cj = (r - 1) /r) 
P(^o > «) 

( 1 / r ) i 
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Hence, we have that for all i G N 

lim ¥(Xi>u,... t Xi> u\X > u) = (l/r)\ 

u— >1 

which means that MP Pj e holds with p — 1 and 9 = 1 — 1/r. 

The validity of D p (u n ) follows from a trivial adaption of the proof of D(u n ) in |p81| , 
Theorem 3.1] and, in fact, D p {u n ) holds with 7(71, t) = ^/Ti/ r • 

C.2. Verification of D' p (u n ). We start by computing a turning instant t* which splits the 
time interval 0, . . . , [n/k] of the sum in (|2.7|) into two parts. The idea behind this splitting 
is that the dependence between the random variables Xj in the second part, i.e., with 
j > t* and Xq is negligible because of the fast (exponential) decay of 7(72,, t) in t. This will 
leave us to analyse the time interval 0, . . . , t*. 

Let p = 1/r. We compute t* G N such that for every j > t* we have 

pj- 1 1 

1 < 

1 — p rr 

Since £± < 4r j > ^ + ^fg^ + 1, we take, for n sufficiently large, 



t* 



41ogrt 



logr 

From the expression for 7(71, t), one easily gets 



|p (Q„,o(Mn) n <3 W -K)) - p (<2 P>0 (O) I < fr^> 



[n/fej , 

X] P(Q P ,oK) n QpjM) < n[n/fc] (P(Q Pi o(n n )) 2 + — 



which implies that since k = k n — > 00 as n — > 00 we have 

[n/k] 

n 

j=t*+i 

9 2 
< — P(X > u n ) 2 + — ► 0. 

K kn 6 n->oo 

Thus, we are left with the piece of history from time to t* to analyse. Recall that 
u n = 1 — r/n so that nP(X > u n ) — > r > 0, as n — > 00. Observe that Q P fl{u n ) occurs 
if and only if Xo > w„ and Xi < u n , which, for n large enough, will only happen if 
ei < (r — l)/r which means that Xl < (r — l)/r. Besides, for Q p j(u n ) to occur we must 
have Xj > u n . Since Xj = 6j + pej_i + . . . + pi~ x Xi, we have that, for very large n, there 
exists q = q(n) such that 6j = 6j_i = . . . = ej_ s = (r — l)/r, otherwise cannot exceed 
the level u n . Next, we compute a lower bound for q. 

r — 1 / 1 1 \ ^ „ r 1 _r log n log r 

' 1 + - + ... + — > 1 - - =M > 1 - - =>• q + 1 > 



r \ r r q J n r t+1 n logr logr 
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Hence, we set 

log n log r 
log r log r 

For j — q > 1 and using that 6j-_ ? , . . . , e ^ are independent random variables which are also 
independent from Xo and Xi, we have 

P (Q P fiM n Q p>j (u n )) < ¥{Q Pi0 (u n ) n {x, > u n }) 

< P (Q P ,oM n {e, = Ci _! = . . . = e,_ ? = (r - l)/r}) 

< P(g Pl oK))P(£ H = (r - l)/r) . . .P(e, = (r - l)/r) 

<P(Q P ,oK))4- 
Hj-q<l then P(Q p ,oM D QpjK)) = 0. 

Observe that the occurrence of Q p j(u n ) implies an exceedance of u n at time j followed by 
the occurrence of the event e,-+i < (r — l)/r, which, in turn, implies that we have to wait 
at least a period of length q before another exceedance of u n occurs: This means that there 
can only occur at most a [t*/q] + 1 number of Q p j events with j = 1, . . . ,t*. Hence, we 
have 

t* 

nJ2¥(Q Pt0 (u n )nQ P!j (u n )) < n([t*/q] + 1)F(X > u n )-. 

3=1 T 

log ?i log r 

Finally, since there exists some constant C > such that [t*/q] + 1 < '°4 S iogn log 1 r + 1 < C, 

log r 

log n log r 

for all n e N; nP(Xo > u n ) — > r, as n — > oo; (l/r) 1 " < (l/r) lo g r lo s r — >■ 0, as n — > oo; we 
have 

t* 

lim nVP(Qp,oK)nQ P j({i n )) = 0. 

n— >oo ' ' 

3=1 
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